题解 | 走方格的方案数

走方格的方案数

https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b

#include <iostream>
using namespace std;


int dfs(int n,int m){
    if(n==1){
        return m+1;
    }
    else if(m==1){
        return n+1;
    }
    else{
        return dfs(n,m-1)+dfs(n-1,m);
    }
}
int main() {
    int a, b;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        cout<<dfs(a,b);
    }
}
// 64 位输出请用 printf("%lld")

总步数为m+n,可以向右走m步,向下走n步,抽象为每一个小方格,然后递归计算即可。

活动地址https://www.nowcoder.com/discuss/726480854079250432

#牛客春招刷题训练营#
全部评论

相关推荐

09-05 21:54
已编辑
湖南工程学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务