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

走方格的方案数

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

'''n*m 棋盘:走到左下角=走到左下角上方点+走到左下角左方点,即
    f(n,m)=f(n-1,m)+f(n,m-1)
'''
def f(n,m):
    if n==0 or m==0:   
    # 递归过程到最后,n或m归于0(基本取值),需说明此时的函数取值,否则无法得出结论。
        return 1
    else:
        return f(n-1,m)+f(n,m-1)  
        # f(n,m)=f(n-1,m)+f(n,m-1) 报错,不用写f(n,m)=

while True:
    try:
        num=input().split()
        n=int(num[0])
        m=int(num[1])
        ways=f(n,m)
        print(ways)
    except:
        break


全部评论

相关推荐

机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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