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 相关文章推荐
网站当前的在线人数
Oct 09 PHP
中国站长站 For Dede4.0 采集规则
May 27 PHP
php sprintf()函数让你的sql操作更安全
Jul 23 PHP
PHP include_path设置技巧分享
Jul 03 PHP
从零开始学YII2框架(五)快速生成代码工具 Gii 的使用
Aug 20 PHP
PHP实现UTF-8文件BOM自动检测与移除实例
Nov 05 PHP
详解PHP的Laravel框架中Eloquent对象关系映射使用
Feb 26 PHP
PHP+Ajax实现验证码的实时验证
Jul 20 PHP
AJAX的使用方法详解
Apr 29 PHP
PHP将整数数字转换为罗马数字实例分享
Mar 17 PHP
php下的原生ajax请求用法实例分析
Feb 28 PHP
PHP开发api接口安全验证操作实例详解
Mar 26 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解答方法
2012/02/04 PHP
PHP异常处理浅析
2015/05/12 PHP
FleaPHP框架数据库查询条件($conditions)写法总结
2016/03/19 PHP
PHP XML和数组互相转换详解
2016/10/26 PHP
php微信公众号js-sdk开发应用
2016/11/28 PHP
Laravel如何使用Redis共享Session
2018/02/23 PHP
PHP hex2bin()函数用法讲解
2019/02/25 PHP
解决laravel中日志权限莫名变成了root的问题
2019/10/17 PHP
Node.js(安装,启动,测试)
2014/06/09 Javascript
吐槽一下我所了解的Node.js
2014/10/08 Javascript
JavaScript实现选择框按比例拖拉缩放的方法
2015/08/04 Javascript
jQuery实用技巧必备(中)
2015/11/03 Javascript
详解JavaScript函数
2015/12/01 Javascript
Node.js利用debug模块打印出调试日志的方法
2017/04/25 Javascript
PHP实现记录代码运行时间封装类实例教程
2017/05/08 Javascript
详解angularjs的数组传参方式的简单实现
2017/07/28 Javascript
vue mint-ui 实现省市区街道4级联动示例(仿淘宝京东收货地址4级联动)
2017/10/16 Javascript
vue学习教程之带你一步步详细解析vue-cli
2017/12/26 Javascript
简单的三步vuex入门
2018/05/20 Javascript
vue基于v-charts封装双向条形图的实现代码
2019/12/09 Javascript
python 解析XML python模块xml.dom解析xml实例代码
2014/02/07 Python
Python常用内置模块之xml模块(详解)
2017/05/23 Python
python+pandas+时间、日期以及时间序列处理方法
2018/07/10 Python
Python玩转PDF的各种骚操作
2019/05/06 Python
Django Admin后台添加数据库视图过程解析
2020/04/01 Python
python实现图片素描效果
2020/09/26 Python
python处理写入数据代码讲解
2020/10/22 Python
如何用 Python 制作一个迷宫游戏
2021/02/25 Python
学院书画协会部门岗位职责
2013/12/01 职场文书
企业车辆管理制度
2014/01/24 职场文书
寒假实习自荐信
2014/01/26 职场文书
医学生个人求职信范文
2014/02/07 职场文书
质量管理标语
2014/06/12 职场文书
大学生翘课检讨书范文
2014/10/06 职场文书
高考诚信考试承诺书
2015/04/29 职场文书
TS 类型兼容教程示例详解
2022/09/23 Javascript