题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
def func(m, n): # 构造递归函数
if m == 0 or n == 0: # 结束条件
return 1 # 边界线只有1种走法
else:
return func(m, n - 1) + func(m - 1, n) # 左与上的走法之和
while True:
try:
n, m = map(int, input().split()) # 输入棋盘格
print(func(m, n)) # 打印题解
except:
break
#我的实习求职记录#
投递阿里巴巴集团等公司10个岗位