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

走方格的方案数

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


全部评论

相关推荐

程序员牛肉:这一眼假啊,基本上都是骗人的,不然就涉及到职位贪腐了,就像之前华为的OD事件,看你运气好不好了
点赞 评论 收藏
分享
这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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