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 相关文章推荐
PHP安装攻略:常见问题解答(三)
Oct 09 PHP
Mysql和网页显示乱码解决方法集锦
Mar 27 PHP
兼容性比较好的PHP生成缩略图的代码
Jan 12 PHP
深入php define()函数以及defined()函数的用法详解
Jun 05 PHP
彻底删除thinkphp3.1案例blog标签的方法
Dec 05 PHP
PHP+MySQL删除操作实例
Jan 21 PHP
CodeIgniter与PHP5.6的兼容问题
Jul 16 PHP
学习php设计模式 php实现建造者模式
Dec 07 PHP
PHP中each与list用法分析
Jan 08 PHP
PHP5.5迭代生成器用法实例详解
Mar 16 PHP
php查找字符串中第一个非0的位置截取
Feb 27 PHP
php单元测试phpunit入门实例教程
Nov 17 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
使用 eAccelerator加速PHP代码的方法
2007/09/30 PHP
php模板之Phpbean的目录结构
2008/01/10 PHP
php 判断服务器操作系统的类型
2014/02/17 PHP
一漂亮的PHP图片验证码实例
2014/03/21 PHP
ThinkPHP打开验证码页面显示乱码的解决方法
2014/12/18 PHP
ThinkPHP开发框架函数详解:C方法
2015/08/14 PHP
PHP中的print_r 与 var_dump 输出数组
2016/06/13 PHP
laravel Validator ajax返回错误信息的方法
2019/09/29 PHP
JS 获取滚动条高度示例代码
2013/10/24 Javascript
jquery实现清新实用的网页菜单效果
2015/08/28 Javascript
angularJS Provider、factory、service详解及实例代码
2016/09/21 Javascript
vue语法之拼接字符串的示例代码
2017/10/25 Javascript
vue拖拽组件使用方法详解
2018/12/01 Javascript
使用ESLint禁止项目导入特定模块的方法步骤
2019/03/04 Javascript
fastadmin中调用js的方法
2019/05/14 Javascript
微信小程序云开发如何使用npm安装依赖
2019/05/18 Javascript
node解析修改nginx配置文件操作实例分析
2019/11/06 Javascript
node.js基于dgram数据报模块创建UDP服务器和客户端操作示例
2020/02/12 Javascript
jQuery 常用特效实例小结【显示与隐藏、淡入淡出、滑动、动画等】
2020/05/19 jQuery
[04:11]2014DOTA2国际邀请赛 CIS遗憾出局梦想不灭
2014/07/09 DOTA
[01:28]一分钟告诉你DOTA2 TI9不朽宝藏Ⅱ中有什么!
2019/07/09 DOTA
python匿名函数的使用方法解析
2019/10/10 Python
python Opencv计算图像相似度过程解析
2019/12/03 Python
python将时分秒转换成秒的实例
2019/12/07 Python
Python基于jieba, wordcloud库生成中文词云
2020/05/13 Python
老板电器官方购物商城:老板油烟机、燃气灶、消毒柜、电烤箱
2018/05/30 全球购物
介绍一下mysql的日期和时间函数
2013/03/28 面试题
医学类导师推荐信范文
2013/11/19 职场文书
化工专业个人的求职信范文
2013/11/28 职场文书
拖鞋店创业计划书
2014/01/15 职场文书
服装发布会策划方案
2014/05/22 职场文书
教师个人发展总结
2015/02/11 职场文书
2016特色励志班级口号
2015/12/24 职场文书
解除租赁合同协议书
2016/03/21 职场文书
人民币使用说明书
2019/04/17 职场文书
mybatis源码解读之executor包语句处理功能
2022/02/15 Java/Android