题解 | #走方格的方案数#
走方格的方案数
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
