题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：如果只有一级台阶，则只有一种跳法（1）；如果有两级台阶，则有两种跳法：（1，1；2）；如果有三级台阶，则有三种跳法:（1，1，1；1，2；2，1）；如果有四级台阶，则有五种跳法：（1，1，1，1；1，1，2；1，2，1；2，1，1；2，2；）......依次类推可以发现如下规律：
当n=1，f（n）=1；
当n=2，f（n）=2；
当n>=3，f（n）=f（n-1）+f（n-2）；
可以采用两种方法，一种是用递归，另一种是迭代。
实现代码：
迭代方法：
第二个方法为递归。递归比迭代运行时间要更久一点。
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：如果只...
范畴：递归 1、青蛙跳台阶 青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归和非递归如何写...
算法刷题 针对性刷题，刻意练习。刻意刷题！不是麻木刷题！刷题前一定要先看书，清楚明白为什么要刷这些题，这些题刷完能...
入门级难度的几道题目简单乘法->斐波那契数列->链表->整数排序->二叉树一点一点过度, 让思维进入到刷题状态. ...
Day1:爬楼梯[https://leetcode-cn.com/problems/climbing-stairs...
2/n叉树遍历迭代方法 关键词+思路，背是背不住的(没掌握核心思路是复写不出来的!!!)： 2/n叉树前序：栈、反...
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 算法分析：1.这题根据...
关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题...
关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题...
关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题...
本文标题：算法刷题|跳台阶
本文链接：https://www.haomeiwen.com/subject/qygjixtx.html
网友评论