一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
这个问题首先看是很难看出来的，那只好自己写写画画找找规律。
笨方法：
f（1） = 1
f（2）= 2
f（3）= 4
f（4）= 8
貌似发现什么了，有时间的同学可以算算f（5），我是数不下去了。
分析法：
f（n）= f(n-1)+f(n-2)+...+f(2)+f(1)
f（n-1）= f(n-2)+f(n-3)+...+f(2)+f(1)
突然想买一本高中数学书看看了，好熟悉的公式啊~~
结果就是f(n) = 2*f(n-1)
哇咔咔，答案这么简洁的吗？
就是 1 2 4 8 16 32 吗？
好吧在下年少无知请多包涵。
public static int JumpFloorII(int target) {
if (target <= 0) {
return 0;
}
return 1<<--target;
}
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种...
范畴：递归 1、青蛙跳台阶 青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法，递归和非递归如何写...
跳台阶算法 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同...
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。跳...
青蛙跳台阶问题 问题：一个青蛙，一次只能跳一级台阶，或者跳两级台阶，这个青蛙跳 n 级台阶有多少种跳法？ 如果这只...
?一次可以选择跳1、2...n级台阶，问跳到n级台阶有多少种跳法 设F(n-i)表示第一次跳i(i
问题描述：?一次可以跳1级台阶，也可以跳2级台阶，问?跳上n级台阶有多少种跳法。 寻找递推关系：1.如果第一次跳1...
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？ 问题分析 当青蛙即将跳...
今天来搞一个递归算法。 有一只青蛙，一次能跳一级，也能跳两级，问跳n级台阶的时候，有几种方法？ 这是一个很简单的递...
青蛙跳台阶One 问题描述 一只青蛙一次可以跳1级台阶，也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...
本文标题：算法（9）疯狂跳台阶
本文链接：https://www.haomeiwen.com/subject/utmvxqtx.html
网友评论