给定一个 n×m的方格阵,沿着方格的边线走,从左上角 (0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)一共有多少种不同的走法。
输入格式
共一行,包含两个整数 n和 m。
输出格式
共一行,包含一个整数,表示走法数量。
数据范围
1≤n,m≤10
输入样例:
2 3
输出样例:
10
#include <iostream>
using namespace std;
int m,n,count=0;//定义全局变量
void zo(int i,int j)
{
if(i==m&&j==n) count++;//走到终点次数加1
else if(i<=m&&j<=n) //未走到终点,调用函数继续走
{
zo(i+1,j);
zo(i,j+1);
}
}
int main()
{
cin >> m >> n;
zo(0,0);//从(0.0)起始点开始走
cout << count;
return 0;
}