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

走方格的方案数

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

全部评论

相关推荐

半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:29
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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