201301 JAVA2~3级---走格子
请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
解答
用递归来做,将右下角看做原点(0, 0),左上角看做坐标(m, n),下图所示:
从(m, n)—>(0, 0)就分两步走:
往右走一步:f(m, n - 1)—>(0, 0) 加上下走一步:f(m - 1, n)—>(0, 0)
注意:但凡是触碰到边界,也就是说f(x, 0)或者f(0,x)都只有一条直路可走了,这里的x是变量哈。
f(m, n) = f(m, n - 1) + f(m - 1, n)
#include<iostream>
using namespace std;int fun(int n,int m)
{if( n == 0 || m == 0)return 1;elsereturn fun(n,m-1)+fun(n-1,m);
}int main()
{int n;int m;while(cin>>n>>m){cout<<fun(n,m)<<endl;}return 0;
}
201301 JAVA2~3级---走格子相关推荐
- 51nod 1344 走格子【贪心/前缀和】
1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格 ...
- 【51NOD】1486 大大走格子
[算法]动态规划+组合数学 [题意]有一个h行w列的棋盘,定义一些格子为不能走的黑点,现在要求从左上角走到右下角的方案数. [题解] 大概能考虑到离散化黑点后,中间的空格子直接用组合数计算. 然后解决 ...
- NOIP模拟测试14「旋转子段·走格子·柱状图」
旋转子段 连60分都没想,考试一直肝t3,t2,没想到t1最简单 我一直以为t1很难,看了题解发现也就那样 题解 性质1 一个包含a[i]旋转区间值域范围最多为min(a[i],i)----max(a ...
- 【有趣的Python小程序】Python多个简单上手的库制作WalkLattice 走格子游戏 (思路篇)上
篇写上一个思路篇,那么今天我们就来完成这一项工作 源代码和配套文件 链接: https://caiyun.139.com/m/i?135ClY1yWrSKX 提取码:e4pq 复制内容打开中国移动云盘 ...
- 1344 走格子 (前缀和)
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去.机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值.如果A[i] > 0,机器 ...
- Wannafly挑战赛17 - 走格子(模拟)
题目链接 题目描述 在平面上有n*n大小的正方形,定义正方形左下角坐标是(1,1),右下角坐标是(n,1) 现在A君在左下角,他的初始方向是向右,他要在正方形内走m步 当A君碰到边界或者已经走过的格子 ...
- 【51Nod - 1344】走格子 (思维)
题干: 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去.机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值.如果Aii > 0, ...
- 【有趣的Python小程序】Python多个简单上手的库制作WalkLattice 走格子游戏 (思路篇)下
在上一篇的分析当中,我们已经基本上完成了基本模块的代码,接下来,我们就为这个代码增添更多好玩有趣的小功能吧.那么还没有看过代码篇和思路篇的朋友们可以点击下方链接直接跳转到代码篇去的哈 源代码和配套文件 ...
- 走格子(数学组合/动态规划)
一个高中就学过的问题:现有一个m * n的网格,从最左上角出发,每次只能向右或者向下移动一格,问有多少种不同的方法可以到达最右下角的格子? 可以用高中学过的排列组合来解,见下图一个6*6的格子,从A走 ...
最新文章
- ei加声调怎么加_ei在e还是i上标声调
- disperse函数 C语言,武汉工业学院电气1006班C语言测试题.doc
- jQuery中的渐变动画效果
- java jar包 配置文件_java 导入jar包中配置文件
- json接收与发送(转自csdnblog)
- 如何在SQL Server中创建SQL依赖关系图
- 【CF1152F】Neko Rules the Catniverse(动态规划)
- 所有关于php上传,关于php文件上传
- 蓝鳍鱼乐岿彦演讲实录:VR面临的机遇和挑战
- C# 之 日常问题积累(一)
- JQuery的一些简单使用
- Local Binary Patterns LBP算法
- 为何学这么多技术,却做不好Coder!
- java 排秩,lamd(java lambda表达式)
- Webpack 实战入门系列(三):生产配置、样式文件分离及输出清理
- 宏基因组笔记(第二章)
- 开源项目扮演的角色_适用于Linux的5种开源角色扮演游戏
- paddlepaddle学习—波士顿房价预测
- 如何写毕业论文降低查重率?
- LaTeX参考文献引用