算法1
思路:这个题考察的是深度递归的过程,一般需要把输入和计数设置成全局变量
C++ 代码
#include<iostream>
using namespace std;
int n,m;
int ans;
void dfs(int x,int y){
if(x==n && y== m) ans++;//深度递归到最后一步,ans++
else{
if(x<n ) dfs(x+1,y);//向下走
if(y<m)dfs(x,y+1);//向右走
}
}
int main(){
cin>>n>>m;
dfs(0,0);//这里很容易写错,写起始位置!!
cout<<ans<<endl;
return 0;
}