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

走方格的方案数

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

go = [lambda x1,y1:(x1+1,y1),
     lambda x1,y1:(x1,y1-1)]

def func(x1,y1,x2,y2):
    global num
    if (x1,y1) == (x2,y2):
        num +=1
        return
    if x1<=x2 and y1>=y2:
        for g in go:
            d = g(x1,y1)
            func(d[0],d[1],x2,y2)
while 1:
    try:
        num = 0
        lst = [int(i) for i in input().split()]
        func(0,0,lst[0],-lst[1]) 
        print(num)
    except:
        break

全部评论

相关推荐

头像 会员标识
昨天 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务