用递归解决,动态规划还没学会😂 首先找出递归方程,可以画图理解,如图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 ...