关于青蛙跳阶问题的算法分析 -
- ITeye博客
博客分类：
首先申明,一下是我个人分析得出，但是根据正确答案是2^n,所以以下个人分析过程仅供参考，并非正确.
2. 青蛙跳阶问题。
（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。
（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？
对于这个问题进行解答：
1. 假定青蛙跳阶的跳法以f(n)来表示，n表示阶数，即f(1)表示1阶的跳法，f(2)表示2阶的跳法...
2. 由于对于第二个问题有一次n级跳法，所以这里设定一个值f(0)=f(n-n)=1 表示n阶由一次跳上n级的跳法数为1。
--------------------------------------------问题（1）解答------------------------------------------------------------
问题（1）,前提只有 一次 1阶或者2阶的跳法。
a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);
b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)
c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)
d.然后通过实际的情况可以得出：只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2
e.可以发现最终得出的是一个斐波那契数列：
| 1, (n=1)
| 2, (n=2)
| f(n-1)+f(n-2) ,(n&2,n为整数)
----------------------------------------------问题（2）解答------------------------------------------------------------
问题（2），前提是n个台阶会有一次n阶的跳法。分析如下:
f(2) = f(2-1) + f(2-2)
//f(2-2) 表示2阶一次跳2阶的次数。
f(3) = f(3-1) + f(3-2) + f(3-3)
f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n-(n-1)) + f(n-n)
1）这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。
2）n = 1时，只有1种跳法，f(1) = 1
3) n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1） ，f(2) = f(2-1) + f(2-2)
4) n = 3时，会有三种跳得方式，1阶、2阶、3阶，
那么就是第一次跳出1阶后面剩下：f(3-1);第一次跳出2阶，剩下f(3-2)；第一次3阶，那么剩下f(3-3)
因此结论是f(3) = f(3-1)+f(3-2)+f(3-3)
5) n = n时，会有n中跳的方式，1阶、2阶...n阶，得出结论：
f(n) = f(n-1)+f(n-2)+...+f(n-(n-1)) + f(n-n) =& f(0) + f(1) + f(2) + f(3) + ... + f(n-1)
6) 由以上已经是一种结论，但是为了简单，我们可以继续简化：
f(n-1) = f(0) + f(1)+f(2)+f(3) + ... + f((n-1)-1) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2)
f(n) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) + f(n-1) = f(n-1) + f(n-1)
可以得出：
f(n) = 2*f(n-1)
7) 得出最终结论,在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为：
| 2*f(n-1),(n&=2)
------------------------------------------------------------------------------------------------------------------------
浏览: 186131 次
来自: 合肥
可以根据屏幕变化等比例缩小或变大吗？
这个是配置XML文件的，那么注解的struct2应该怎么写注解 ...
好文要mark
胖子威武！&&&新闻热线：021-
揭秘动物5大自卫绝技：桡足动物爆发力惊人
原标题：揭秘动物5大自卫绝技：桡足动物爆发力惊人
据国外媒体报道，自卫能力是动物的一项必备的生存技能，桡足动物、青蛙、眼镜蛇以及其他动物都可以利用自己独特的保护机机摆脱、吓跑或赶跑捕食者。除了独特的保护机理外，隐藏在它们背后的秘密同样让人类观察者大吃一惊。
1.拥有超级跳跃能力的桡足动物
拥有超级跳跃能力的桡足动物
对于身长只有1到2英寸(约合2.5到5厘米)的桡足动物来说，它们必须拥有成功逃脱水母、鲱鱼以及鲭鱼等体型更大的水下捕食者捕杀的本领。最近，这种微小的鱼雷状动物问鼎世界上最强跳跃者头衔。在水中跳跃时，它们每秒的前进距离最远可达到身长的500倍。我们不禁要问，体型如此小的动物如何拥有如此惊人的爆发力。
桡足动物拥有两套不同的推进系统，一个用于跳跃，另一个用于游泳，并且都能让它们微小的腿部产生巨大力量。根据最近刊登于英国皇家学会《交界》杂志上的研究发现，桡足动物用于跳跃的肌肉不同于用于游泳的肌肉，能够在短时间内让所能产生的力量实现最大化。除了充当一个令人难以置信的防御机制外，这种超级跳跃能力同样帮助桡足动物偷袭体型更小的猎物。
2.青蛙挑战物理学定律
　　青蛙挑战物理学定律
青蛙虽然并不像桡足动物那样是世界上最厉害的跳跃者，但它们的跳跃能力同样非常出色。在青蛙家族，一些体型较小的成员跳跃距离可达到身长的10倍。根据最近刊登在《皇家学会学报B》上的研究发现，青蛙强大跳跃能力的秘密就隐藏在腿部肌肉内，其腿部肌肉的柔韧性远远超过哺乳动物。跳跃前，青蛙会让自己处于蹲伏姿势同时拉伸后肢肌肉，挑战物理学定律。这种拉伸能够让青蛙产生难以置信的机械能和力量，最终凭借惊人的一跃摆脱潜在威胁。
5.生物用光照亮前进道路并吓跑捕食者
　　生物用光照亮前进道路并吓跑捕食者
生物发光是一种令人着迷的现象，同时也是很多小型海洋动物的防卫机制，其中包括深海水母、无磷黑海蛾鱼、磷虾、鱿鱼以及浮游虫。发光到底被充当一种伪装、一种警告体型较大捕食者“离我远点”的信号还是用于其他目的，科学家尚没有完全了解。最近几年，研究人员正逐渐揭开其中的玄机。
2008年，两名研究员凭借在绿色荧光蛋白研究方面取得的成就获得诺贝尔化学奖。这种蛋白能够在紫外光照射下发出绿光。在发光水晶水母体内发现的绿色荧光蛋白会让水母在焦躁不安时变成绿色。数百年来，绿色荧光蛋白一直就是水母以及其他深海动物生存的一件法宝。在未来，它们甚至可以成为人类的一种防卫机制，尤其是在对抗癌症方面。(新浪秋凌)
声明：凡注明为其他媒体来源的信息，均为转载自其他媒体，转载并不代表本网赞同其观点，也不代表本网对其真实性负责。您若对该稿件内容有任何疑问或质疑，请即与东方网联系，本网将迅速给您回应并做处理。
电话：021-962007
东方网()版权所有，未经授权禁止复制或建立镜像
揭秘动物5大自卫绝技：桡足动物爆发力惊人
日 09:41 来源:中国国家地理网
原标题：揭秘动物5大自卫绝技：桡足动物爆发力惊人
据国外媒体报道，自卫能力是动物的一项必备的生存技能，桡足动物、青蛙、眼镜蛇以及其他动物都可以利用自己独特的保护机机摆脱、吓跑或赶跑捕食者。除了独特的保护机理外，隐藏在它们背后的秘密同样让人类观察者大吃一惊。
1.拥有超级跳跃能力的桡足动物
拥有超级跳跃能力的桡足动物
对于身长只有1到2英寸(约合2.5到5厘米)的桡足动物来说，它们必须拥有成功逃脱水母、鲱鱼以及鲭鱼等体型更大的水下捕食者捕杀的本领。最近，这种微小的鱼雷状动物问鼎世界上最强跳跃者头衔。在水中跳跃时，它们每秒的前进距离最远可达到身长的500倍。我们不禁要问，体型如此小的动物如何拥有如此惊人的爆发力。
桡足动物拥有两套不同的推进系统，一个用于跳跃，另一个用于游泳，并且都能让它们微小的腿部产生巨大力量。根据最近刊登于英国皇家学会《交界》杂志上的研究发现，桡足动物用于跳跃的肌肉不同于用于游泳的肌肉，能够在短时间内让所能产生的力量实现最大化。除了充当一个令人难以置信的防御机制外，这种超级跳跃能力同样帮助桡足动物偷袭体型更小的猎物。
2.青蛙挑战物理学定律
　　青蛙挑战物理学定律
青蛙虽然并不像桡足动物那样是世界上最厉害的跳跃者，但它们的跳跃能力同样非常出色。在青蛙家族，一些体型较小的成员跳跃距离可达到身长的10倍。根据最近刊登在《皇家学会学报B》上的研究发现，青蛙强大跳跃能力的秘密就隐藏在腿部肌肉内，其腿部肌肉的柔韧性远远超过哺乳动物。跳跃前，青蛙会让自己处于蹲伏姿势同时拉伸后肢肌肉，挑战物理学定律。这种拉伸能够让青蛙产生难以置信的机械能和力量，最终凭借惊人的一跃摆脱潜在威胁。
5.生物用光照亮前进道路并吓跑捕食者
　　生物用光照亮前进道路并吓跑捕食者
生物发光是一种令人着迷的现象，同时也是很多小型海洋动物的防卫机制，其中包括深海水母、无磷黑海蛾鱼、磷虾、鱿鱼以及浮游虫。发光到底被充当一种伪装、一种警告体型较大捕食者“离我远点”的信号还是用于其他目的，科学家尚没有完全了解。最近几年，研究人员正逐渐揭开其中的玄机。
2008年，两名研究员凭借在绿色荧光蛋白研究方面取得的成就获得诺贝尔化学奖。这种蛋白能够在紫外光照射下发出绿光。在发光水晶水母体内发现的绿色荧光蛋白会让水母在焦躁不安时变成绿色。数百年来，绿色荧光蛋白一直就是水母以及其他深海动物生存的一件法宝。在未来，它们甚至可以成为人类的一种防卫机制，尤其是在对抗癌症方面。(新浪秋凌)
声明：凡注明为其他媒体来源的信息，均为转载自其他媒体，转载并不代表本网赞同其观点，也不代表本网对其真实性负责。您若对该稿件内容有任何疑问或质疑，请即与东方网联系，本网将迅速给您回应并做处理。
电话：021-962007& 知识点 & “青蛙适于跳跃的身体结构特点是（　　）...”习题详情
0位同学学习过此题，做题成功率0%
青蛙适于跳跃的身体结构特点是（　　）前肢发达后肢发达前肢短小后肢短小
本题难度：
题型：单选题&|&来源：网络
分析与解答
习题“青蛙适于跳跃的身体结构特点是（　　）”的分析与解答如下所示：
解：通过分析知道与两栖动物的跳跃运动相适应的主要结构是坚硬的骨骼、强有力的后腿、脚趾．因为坚硬的骨骼适于运动，强有力的后腿适于跳跃，脚趾能为跳跃提供着力点．所以后肢发达是与两栖动物的跳跃运动相适应的主要结构，故B符合题意．故选：B．动物的运动依赖于一定的结构．与两栖动物的跳跃运动相适应的主要结构是坚硬的骨骼、强有力的后腿、脚趾．
找到答案了，赞一个
如发现试题中存在任何错误，请及时纠错告诉我们，谢谢你的支持！
青蛙适于跳跃的身体结构特点是（　　）...
错误类型：
习题内容残缺不全
习题有文字标点错误
习题内容结构混乱
习题对应知识点不正确
分析解答残缺不全
分析解答有文字标点错误
分析解答结构混乱
习题类型错误
错误详情：
我的名号（最多30个字）：
看完解答，记得给个难度评级哦！
经过分析，习题“青蛙适于跳跃的身体结构特点是（　　）”主要考察你对“第2章 动物的运动和行为”
等考点的理解。
因为篇幅有限，只列出部分考点，详细请访问。
第2章 动物的运动和行为
与“青蛙适于跳跃的身体结构特点是（　　）”相似的题目：
山东威海东临黄海，西邻渤海．作为山东人，你对海洋鱼类一定不会陌生．请你根据日常生活常识和所学的生物学知识填空．（1）观察鱼缸中的鱼，它可以灵活自如的游泳，这是通过&&&&和&&&&的作用完成的．（2）蚯蚓、蝗虫身体中与鱼鳃功能相当的结构分别是&&&&、&&&&．（3）鱼的心脏为一心房、一心室，具有一条循环路线，体温不恒定．自然界中，有两条循环路线，体温恒定的脊椎动物类群有&&&&、&&&&．（4）在黄海南部潜伏越冬的小黄鱼，每年3月集结奔向山东半岛，入渤海湾产卵；直到秋季才陆续离开，南移回黄海中心．小黄鱼的这种行为是由体内的&&&&所决定的行为，属于&&&&行为．（5）鲸生活在水中，与鱼体形非常相似，但鲸不属于鱼类而属于哺乳类．它的呼吸器官是&&&&，生殖发育特点是&&&&．
观察如图，回答问题：（1）甲图中的[5]主要是由&&&&组织构成的，把两骨牢固地联系在一起；运动时能减少两骨之间摩擦的结构是&&&&&&&&．（2）乙图中由屈肘到伸肘运动时，必须在&&&&系统的支配下才能完成．（3）当你用手将食物放入嘴里时，上臂肱二头肌所处的状态是&&&&．
如图是关节的模式图，请回答：（1）填出关节的各部分名称：[1]&&&&，[2]&&&&[3]&&&&，[4]&&&&[5]&&&&，[6]&&&&．（2）[2]内有&&&&，能减少关节面之间的摩擦．
“青蛙适于跳跃的身体结构特点是（　　）...”的最新评论
该知识点好题
该知识点易错题
欢迎来到乐乐题库，查看习题“青蛙适于跳跃的身体结构特点是（　　）”的答案、考点梳理，并查找与习题“青蛙适于跳跃的身体结构特点是（　　）”相似的习题。