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

走方格的方案数

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

全部评论

相关推荐

11-25 22:06
已编辑
华为 2012基座大模型(预研) 15A 硕士985
点赞 评论 收藏
分享
昨天 00:55
门头沟学院
区域赛银,邀请赛金,打算十二月打下Java基础、背点八股、写个外卖后去投福建小厂的寒假实习,简历应该怎么写呢?以及福州/和厦门有推荐的小厂吗?
牛客53210502...:简历一页:把区域银,邀请赛金标粗,其他的奖除非凑一页否则没有必要写。或者多页:每个站一行这样都列出来。项目经历看看牛客其他人是怎么写的,写的不好呢。简历打磨好按部就班没问题的
点赞 评论 收藏
分享
10-20 11:11
辽宁大学 营销
点赞 评论 收藏
分享
求求给个offer我...:有这60不如v我50
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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