直接递归。注意判断边界情况。
#include<iostream> using namespace std; int f(int n,int m){return n*m?f(n-1,m)+f(n,m-1):1;} main(){int n,m;cin>>n>>m;cout<<f(n,m);}
n*m==0表示n和m中有一个是0。
这如果压行就是最短解
这如果压行就是最短解