题解 | #走方格的方案数#
走方格的方案数
http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
//从左上角到右下角,每次有两种走法,右移一布或下移一布
//当走到边界,则只有一种走法
#include<stdio.h>
int f(int n,int m){
if(n==0||m==0)
return 1;
else return f(n-1,m)+f(n,m-1);
}
int main(){
int m=0,n=0;
while(scanf("%d%d",&n,&m)==2){
printf("%d",f(n,m));
}
}