题解 | #走方格的方案数#
走方格的方案数
http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
用递归解决，动态规划还没学会😂
首先找出递归方程，可以画图理解，如图1，要想到达终点0，有两条路线，分别是A,B，
所以可以得到f(n,m)=f(A)+f(B)=f(n,m-1)+f(n-1,m).
然后需要找出出口条件，递归方程计算到最后，肯定会有f(A)=f(n,1),f(B)=f(1,m),所以要
找出n=1和m=1时的值，通过图2发现，m=1时f(n,1)=n+1,同理n=1时，f(1,m)=m+1
def func(n,m):
if n==1:return m+1
elif m==1:
return n+1
else:
return func(n-1,m)+func(n,m-1)
while 1:
try:
n,m=map(int,input().split())
print(func(n,m))
except:
break
投递微软等公司10个岗位 >
阿里巴巴公司福利 301人发布
