您现在的位置是：网站首页> 编程资料编程资料
php中青蛙跳台阶的问题解决方法_php实例_
2023-05-25
244人已围观
简介 php中青蛙跳台阶的问题解决方法_php实例_
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
思路：
1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列
2.因为调到第n个台阶时，倒数第一个台阶可以一步跳过来，倒数第二个台阶也可以一步就跳过来
非递归版本：
JumpFloor(target) if target==1 || target==2 return target jumpSum=0 jump1=1 jump2=2 for i=3;i
function jumpFloor($number) { if($number==1 || $number==2){ return $number; } $jumpSum=0; $jump1=1; $jump2=2; for($i=3;$i<=$number;$i++){ $jumpSum=$jump1+$jump2; $jump1=$jump2; $jump2=$jumpSum; } return $jumpSum; } $res=jumpFloor(10); var_dump($res);以上代码实例大家可以在本地测试下，感谢大家对的支持。
相关内容
- PHP通过文件路径获取文件名的实例代码_php实例_
- ThinkPHP中获取指定日期后工作日的具体日期方法_php实例_
- php实现数组中出现次数超过一半的数字的统计方法_php技巧_
- php5.5使用PHPMailer-5.2发送邮件的完整步骤_php技巧_
- PHP中常见的密码处理方式和建议总结_php技巧_
- PHP如何根据文件头检测文件类型实例代码_php技巧_
- PHP5.0 TIDY_PARSE_FILE缓冲区溢出漏洞的解决方案_php技巧_
- PHP按一定比例压缩图片的方法_php实例_
- PHP实现图片压缩_php实例_
- PHP获取数据库表中的数据插入新的表再原删除数据方法_php技巧_
