php中青蛙跳台阶的问题解决方法


Posted in PHP onOctober 14, 2018

一只青蛙一次可以跳上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);

以上代码实例大家可以在本地测试下,感谢大家对三水点靠木的支持。

PHP 相关文章推荐
附件名前加网站名
Mar 23 PHP
在VS2008中编译MYSQL5.1.48的方法
Jul 03 PHP
PHP可逆加密/解密函数分享
Sep 25 PHP
关于PHPDocument 代码注释规范的总结
Jun 25 PHP
ThinkPHP实现跨模块调用操作方法概述
Jun 20 PHP
php调用mysql存储过程实例分析
Dec 29 PHP
php+mysql实现无限分类实例详解
Jan 15 PHP
php中替换字符串函数strtr()和str_repalce()的用法与区别
Nov 25 PHP
PHP实现基于面向对象的mysqli扩展库增删改查操作工具类
Jul 18 PHP
ThinkPHP5.1表单令牌Token失效问题的解决
Mar 22 PHP
浅谈Laravel POST,PUT,PATCH 路由的区别
Oct 15 PHP
PHP使用Http Post请求发送Json对象数据代码解析
Jul 16 PHP
PHP通过文件路径获取文件名的实例代码
Oct 14 #PHP
ThinkPHP中获取指定日期后工作日的具体日期方法
Oct 14 #PHP
php实现数组中出现次数超过一半的数字的统计方法
Oct 14 #PHP
php5.5使用PHPMailer-5.2发送邮件的完整步骤
Oct 14 #PHP
PHP中常见的密码处理方式和建议总结
Oct 14 #PHP
PHP如何根据文件头检测文件类型实例代码
Oct 14 #PHP
PHP5.0 TIDY_PARSE_FILE缓冲区溢出漏洞的解决方案
Oct 14 #PHP
You might like
php下关于中英数字混排的字符串分割问题
2010/04/06 PHP
php+mysql结合Ajax实现点赞功能完整实例
2015/01/30 PHP
详解php用static方法的原因
2018/09/12 PHP
laravel实现上传图片,并且制作缩略图,按照日期存放的代码
2019/10/16 PHP
TNC vs BOOM BO3 第一场2.13
2021/03/10 DOTA
对JavaScript的eval()中使用函数的进一步讨论
2008/07/26 Javascript
javascript 事件查询综合 推荐收藏
2010/03/10 Javascript
超越Jquery_01_isPlainObject分析与重构
2010/10/20 Javascript
用jquery设置按钮的disabled属性的实现代码
2010/11/28 Javascript
setTimeout内不支持jquery的选择器的解决方案
2015/04/28 Javascript
jQuery.prop() 使用详解
2015/07/19 Javascript
Bootstrap每天必学之附加导航(Affix)插件
2016/04/25 Javascript
jQuery通过deferred对象管理ajax异步
2016/05/20 Javascript
使用JS中的exec()方法构造正则表达式验证
2016/08/01 Javascript
js中json处理总结之JSON.parse
2016/10/14 Javascript
Bootstrap基本样式学习笔记之标签(5)
2016/12/07 Javascript
原生js实现旋转木马轮播图效果
2017/02/27 Javascript
Vue 2.0中生命周期与钩子函数的一些理解
2017/05/09 Javascript
[js高手之路]单例模式实现模态框的示例
2017/09/01 Javascript
React/Redux应用使用Async/Await的方法
2017/11/16 Javascript
JS实现点星星消除小游戏
2020/03/24 Javascript
[05:09]第二届DOTA2亚洲邀请赛决赛日比赛集锦:iG 3:0 OG夺冠
2017/04/05 DOTA
Python3基础之list列表实例解析
2014/08/13 Python
django框架单表操作之增删改实例分析
2019/12/16 Python
python 如何实现遗传算法
2020/09/22 Python
大韩航空官方网站:Korean Air
2017/10/25 全球购物
JBL英国官网:JBL UK
2018/07/04 全球购物
世界领先的豪华床上用品供应商之一:Bedeck Home
2019/03/18 全球购物
校园之声广播稿
2014/01/31 职场文书
离退休人员聘用协议书
2014/11/24 职场文书
2014年政务公开工作总结
2014/12/09 职场文书
小学生成绩单评语
2014/12/31 职场文书
2015年房地产个人工作总结
2015/05/26 职场文书
2015教师个人年度工作总结
2015/10/23 职场文书
这样写python注释让代码更加的优雅
2021/06/02 Python
分享五个Node.js开发的优秀实践 
2022/04/07 NodeJs