超级会员免费看
本文介绍了如何解决华为机试中的HJ91问题，即计算n*m棋盘从左上角到右下角的不同走法数量。通过递归算法，当n或m为0时作为递归结束条件，返回1，否则计算(n-1)*m + n*(m-1)的走法。提供了解题思路和示例输入输出。
题目
描述
请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。
本题含有多组样例输入。
输入描述：
每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)
输出描述：
每组样例输出一行结果
示例1
输入：
2 2
1 2
复制输出：
6
3
解题思路
（1）假设有3*3的棋盘，需要走到（3，3）位置必须经过（3，2）和（2，3）
（2）往回那么可以编写递归函数
f(n,m) = f(n-1,m) + f(n,m-1)（3）
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
