题解 | #走方格的方案数#

走方格的方案数

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));
    }
}
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务