php中青蛙跳台阶的问题解决方法
更新时间：2018年10月14日 13:56:47 投稿：laozhang
在本文里我们给大家讲解一下如何用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<target;i++
jumpSum=jump1+jump2
jump1=jump2
jump2=jumpSum
return jumpSum
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);
以上代码实例大家可以在本地测试下，感谢大家对脚本之家的支持。
相关文章
这篇文章主要介绍了CodeIgniter常用知识点,包括跳转、常量定义、语言设置及支持get方法传参等技巧,需要的朋友可以参考下2016-05-05
很多朋友很郁闷JSON数据中有时格式不定，一会儿是数组，一会儿是对象，怎么回事呢？下面小编给大家带来了php json数组与对象的相关知识，非常不错，具有参考借鉴价值，感兴趣的朋友一起看下吧2016-07-07
这篇文章主要介绍了PHP实现一个轻量级容器的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-01-01
这篇文章主要介绍了Yii框架实现对数据库的CURD操作,结合实例形式分析了Yii框架连接数据库与CURD增删改查等常见操作技巧,需要的朋友可以参考下2019-09-09
tp框架(thinkPHP)实现三次登陆密码错误之后锁定账号功能示例
这篇文章主要介绍了tp框架(thinkPHP)实现三次登陆密码错误之后锁定账号功能,结合实例形式分析了基于thinkPHP登陆判断、标志位运算等操作实现密码账号锁定功能,需要的朋友可以参考下2018-05-05
这篇文章主要介绍了Yii框架使用魔术方法实现跨文件调用功能,涉及Yii框架中php面向对象程序设计相关操作技巧,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了destoon调用自定义模板及样式的公告栏的方法，简单实用,需要的朋友可以参考下2014-06-06
这篇文章主要为大家介绍了Laravel多条件where查询语句使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-06-06
这篇文章主要介绍了ThinkPHP3.2.2最新开始支持的插件控制器功能的使用方法，非常详细，这里推荐给小伙伴们。2015-03-03
thinkphp5.1 框架导入/导出excel文件操作示例
这篇文章主要介绍了thinkphp5.1 框架导入/导出excel文件操作,结合实例形式分析了thinkphp5.1 框架导入/导出excel文件具体操作实现技巧与相关注意事项,需要的朋友可以参考下2020-05-05
最新评论