题目描述
给定一个 n×m的方格阵,沿着方格的边线走,从左上角 (0,0)开始,
每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)共有多少种不同的走法。
输入格式
共一行,包含两个整数 n和 m。
输出格式
共一行,包含一个整数,表示走法数量。
解题思路
声明一个函数名为myFunction,包含两个坐标系,如果通过操作得到了最后的坐标则result++
如果没有的到标准大案,泽食用两个if条件句进行操作,
主函数定义并且输入n和m,带入初始值0,0,最后输出result并且返回值输出0
C++ 代码
#include<iostream>
using namespace std;
int n,m;
int result=0;
void myFunction(int x,int y){
if(x==n&&y==m){
result++;
return;
}
if(x<n){
myFunction(x+1,y);
}
if(y<m){
myFunction(x,y+1);
}
}
int main(){
cin>>n>>m;
myFunction(0,0);
cout<<result;
return 0;
}
篇章
上一篇:AcWing 821. 跳台阶
https://www.acwing.com/solution/content/211640/
下一篇:AcWing 823. 排列(深度搜索)
https://www.acwing.com/solution/content/211678/