2018年2月26日 · 题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析:青蛙每次只有一阶或者两阶两种跳法,那么: 假设第一次 …
2019年9月26日 · 用递归的思路比较好理解,跳到第n个台阶最后一步只有两种可能,第一,从第n-1跳一级。第二,从n-2跳2级。也就是说f(n) = f(n-1) + f(n-2) 题目衍生. 一只青蛙一次可以跳 …
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶. 示例 2: 输入:n = 3 输出:3 解 …
2024年6月10日 · 跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级.问要跳上第 n 级台阶有多少种跳法? 一、 思路 : 递归 通常把一个大型复杂的 问题 层层转化为一个与原 问题 …
2023年11月27日 · 青蛙跳台阶的问题简单来说就是:一只青蛙一次可以跳一个台阶也可以跳两个台阶,如果有n个台阶,有多少种跳法。如果n=1,那么只有一种跳法,n=2有两种跳法。
2019年5月3日 · 回到本题,青蛙可以跳上1级台阶,也可以跳上2级台阶, 对于n级台阶来说,它最多可以跳 n/2 次 2 级台阶,也就是说总的跳法数是跳0次2级台阶跳法数,1次2级台阶跳法 …
2020年3月29日 · 对于这个题目, 首先我们当前有n个台阶, 可以选择跳一次跳一个台阶或者一次跳两个台阶. 如果我选择1个台阶: 那么还剩下n-1个台阶; 如果我选择2个台阶: 那么还剩下n-2个台 …
2024年11月19日 · 跳台阶:可以跳一节或者两节,也就是有两种可能性,向上跳,可以逆向看,向下跳,如果只有一节台阶,只有一种情况;如果只有两节台阶,就有两种情况。
跳台阶(青蛙跳)是一个非常经典的算法问题,前几天看面试题看到一个跳台阶的改进版(不能连续跳2个台阶),现总结一下。 在介绍改进版解法之前先复习一下基础版,不想看的可以直接 …
①当只有1级台阶时:只有一种 跳法,即跳1级。 ②当有2级台阶时:此时有 两种 跳法,分别为每次跳1级,跳两次;或者一次跳2级。 ③当有3级台阶时:我们可以先跳1级,此后便成了与② …