- 博客(2)
- 收藏
- 关注
RSS订阅原创 c语言递归 青蛙跳台阶
问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。当n=1，有1种方法。 当n=2，有2种方法。 当n=3，有3种方法。 当n=4，有5种方法。假设：青蛙跳到n阶，有 f(n) 种跳法。 如果只看最后一步，那么有两种跳法：那么可以得出：当n>2时，f(n)=f(n-1)+f(n-2)，可以这样定义函数： 但是当同时递归n-1和n-2时，递归函数效率低下。 更推荐用迭代的方法： 举一反三如果青蛙可以同时跳3阶台阶，那么青蛙跳上一个n级的台阶总共有多少种跳法
2022-07-13 18:08:00
323
2
原创 递归解决汉诺塔问题
汉诺塔问题：现有A、B、C三根柱子，其中A柱上有n个盘子，现在要用最少的步骤将A柱上的盘子全部挪到C柱上。规则：于是可以得到这样的思路： 可知移动第n个盘子到C柱共需 f(n-1)*2+1 步。即 f(n)=f(n-1)*2+1。...
2022-07-13 16:35:15
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人