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

走方格的方案数

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

感觉是一个迭代啊

def func(x,y):
    if x < 0 or y < 0:
        return 0
    elif x == 0 or y == 0:
        return 1
    else:
        return func(x-1, y)+func(x, y-1)

while True:
    try:
        a,b = map(int,input().split())
        c = func(a, b)
        print(c)
    except:
        break
全部评论
因为只能往下或者往右走,所以到达方格[i,j]的路径只能是通过[i-1,j]到达[i,j]或者是通过[i,j-1]到达[i,j],所以到达[i,j]的路径总数=到达[i-1,j]的路径总数+到达[i,j-1]的路径总数。
25 回复 分享
发布于 2022-01-02 18:26
if x < 0 or y < 0: return 0 这一步可以省去,因为x或者y等于0的时候不会继续-1了
4 回复 分享
发布于 2022-01-12 16:26
这思路太棒了,从右下角倒着往回走
1 回复 分享
发布于 2022-02-26 18:01
请问这里的递归是咋实现的能说一下吗
点赞 回复 分享
发布于 2021-12-28 15:00
不对吧,a,b = 1,1 时,只有一种1 种走法,这个结果是2
点赞 回复 分享
发布于 2022-03-20 20:10
牛掰
点赞 回复 分享
发布于 2022-05-23 21:58
没懂为啥c就是最终的结果
点赞 回复 分享
发布于 2022-06-09 12:37
和跳格子的思路差不多,只不过是二维的
点赞 回复 分享
发布于 2022-12-08 08:15 北京
太聪明了,怎么想到的
点赞 回复 分享
发布于 2023-04-19 11:20 陕西

相关推荐

北冥有鱼吗:工作忙,现在没工作了哈哈哈
点赞 评论 收藏
分享
38 6 评论
分享
牛客网
牛客企业服务