服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

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

2019-09-02 09:56laozhang 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<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中soap用法示例【SoapServer服务端与SoapClient客户端编写】

    PHP中soap用法示例【SoapServer服务端与SoapClient客户端编写】

    这篇文章主要介绍了PHP中soap用法,结合实例形式分析了SoapServer服务端与SoapClient客户端相关实现技巧与操作注意事项,需要的朋友可以参考下...

    星宸楚梦4122019-07-09
  • PHP教程PHP join()函数用法与实例讲解

    PHP join()函数用法与实例讲解

    今天小编就为大家分享一篇关于PHP join()函数用法与实例讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...

    php参考手册1362019-06-02
  • PHP教程PHP crypt()函数的用法讲解

    PHP crypt()函数的用法讲解

    今天小编就为大家分享一篇关于PHP crypt()函数的用法讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧...

    php参考手册4432019-06-14
  • PHP教程PHP Include文件实例讲解

    PHP Include文件实例讲解

    在本文里我们给大家分享了关于PHP Include文件实例内容,对此知识点有兴趣的读者们学习下。...

    laozhang1782019-06-14
  • PHP教程PHP实现小程序批量通知推送

    PHP实现小程序批量通知推送

    这篇文章主要为大家详细介绍了PHP实现小程序批量通知推送,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    孙智斌2362019-08-16
  • PHP教程PHP+Ajax实现的检测用户名功能简单示例

    PHP+Ajax实现的检测用户名功能简单示例

    这篇文章主要介绍了PHP+Ajax实现的检测用户名功能,结合简单实例形式分析了php结合ajax基于事件响应动态查询数据库及用户名检测相关操作技巧,需要的朋友可以参考下...

    chengqiuming1692019-06-17
  • PHP教程Laravel框架搜索分页功能示例

    Laravel框架搜索分页功能示例

    这篇文章主要介绍了Laravel框架搜索分页功能,涉及Laravel框架数据库查询、搜索及分页功能实现技巧,需要的朋友可以参考下...

    梦屿千寻-不忘初心2192019-06-21
  • PHP教程PHP类的自动加载机制实现方法分析

    PHP类的自动加载机制实现方法分析

    这篇文章主要介绍了PHP类的自动加载机制实现方法,结合实例形式分析了__autoload方法进行类自动加载操作的相关实现技巧与使用注意事项,需要的朋友可以参考下...

    TBHacker3542019-07-04