- 博客(8)
- 收藏
- 关注
原创 青蛙跳台阶,递归算法,C语言
2.思路:可以发现,当有n3时,steps(n)=steps(n-1)+steps(n-2)。1.问题:青蛙跳台阶:用共有n个台阶,一个青蛙可以一次跳一个台阶,或者两个台阶。问一共有多少种走法。
2024-03-21 15:38:28
388
1
原创 递归算法,汉诺塔问题,C语言
n > 1时,可以将(n - 1)个圆盘看成一个圆盘,将其移动到中间杆上,先将最底层内个最大的的圆盘至目标杆,再将(n - 1)个圆盘从中间杆移到目标杆上。1.问题:求当有n个圆盘时,有几种摆放方式。n = 1时,移动一次即可。
2024-03-21 15:20:28
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人