题解 | #走方格的方案数#
走方格的方案数
http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
求解 n, m 方格的方案数，也就是求解 n-1, m 和 n, m-1 这 2 个方格的方案数之和，使用递归。当 n == 1 或 m == 1 时方案数 == 1，也就是递归的终点。
n, m = map(int, input().split())
def func(n, m):
if n == 0 or m == 0:
return 1
return func(n-1, m) + func(n, m-1)
print(func(n, m))
