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

走方格的方案数

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

全部评论

相关推荐

06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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