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

走方格的方案数

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

n, m = list(map(int, input().split()))

def func(a,b):
    if a == 0 or b == 0:
        return 1
    elif a < 0 or b < 0:
        return 0
    else:
        return func(a-1,b) + func(a,b-1)  # 从后向前推,最后一个的全部方法,等于前面两个的方法和,一步一步的向前推

print(func(n,m))

全部评论

相关推荐

2025-12-01 15:04
吉首大学 后端工程师
冲鸭2024:亚信不去也罢
点赞 评论 收藏
分享
等闲_:小红书基本不区分日常和暑期,你是应届实习时间够了就有转正机会,只要部门有hc
点赞 评论 收藏
分享
01-16 21:34
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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