校园网站建设年度总结建立网站的目的和意义
校园网站建设年度总结,建立网站的目的和意义,wordpress主题 摄影,wordpress登陆后跳转1.代码: 2.问题:青蛙一次可以跳上1级台阶#xff0c;也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法#xff1f;
3.答案:
我们用递归方法来解题:
秉持着大事化小原则:
假设让青蛙跳上一个台阶,那么还有(n - 1)个台阶要跳
假设让青蛙跳上二个台阶,那么还…1.代码: 2.问题:青蛙一次可以跳上1级台阶也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法
3.答案:
我们用递归方法来解题:
秉持着大事化小原则:
假设让青蛙跳上一个台阶,那么还有(n - 1)个台阶要跳
假设让青蛙跳上二个台阶,那么还有(n - 2)个台阶要跳
那么每一次跳台阶都可以分成跳一次和跳二次,在调完一或二次之后,又可以分为跳一次或跳二次,以此类推
但要注意,在最后两个台阶的时候,青蛙有两种跳法,在最后一个台阶的时候,青蛙有一种跳法
4.该问题实质是一个斐波那契数数列
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/86023.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!