傻杨有傻福

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #走方格的方案数#

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

Python3

2022-02-22

18 582