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

走方格的方案数

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

import sys

# for line in sys.stdin:
#     a = line.split()
#     print(int(a[0]) + int(a[1]))



# 为了方便确定边界条件,将该问题转换为从右下角向左上角走的问题
# 将该棋子的坐标定义为(n,m),每个坐标处的棋子有两种走法(n-1,m)(n,m-1)


def f(n,m):
    if n < 0 or m < 0:
        return 0
    elif n == 0 or m == 0:
        return 1
    else:
        return f(n-1,m)+f(n,m-1)
while True:
    try:
        n,m = map(int,input().split())
        print(int(f(n,m)))
    except:
        break

全部评论

相关推荐

点赞 评论 收藏
分享
牛客78682892...:直接点还好,总比要了简历也不回的强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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