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

走方格的方案数

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

#include <stdio.h>

int ans(int i, int j){
    if(i == 1 || j == 1)
        return 1;
    return ans(i, j - 1) + ans(i - 1, j);
}

int main(){
    int n, m;
    scanf("%d %d", &n, &m);
   
    if(n >= 1 && m <= 8)
        printf("%d", ans(n + 1, m + 1));

    return 0;
}

全部评论
到达第(i, j)个格点只能是它上面和左边的,边界条件时候只能是单上或者单左。注意题目说的是格子数
点赞 回复 分享
发布于 2023-02-28 19:57 陕西

相关推荐

dao_yi:投了1000个左右,回消息的很少,要简历然后说过几天联系的都没有消息了,约面试的基本都是3000左右,足够在当地生活,最后去了一个武汉的3000,干了两天回来考研了,感觉这个行业加班是常态,看能不能考研上岸找个国企,或者大厂。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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