【牛客网华为机试】HJ91 走方格的方案数

题目

描述

请计算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）当棋盘为3*0或者0*3时只有1种走法，所以递归的终止条件设置为n==0或者m==0

（4）将输入的棋盘格子数放入递归，输出结果

代码