• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    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;itarget;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);

    以上代码实例大家可以在本地测试下,感谢大家对脚本之家的支持。

    您可能感兴趣的文章:
    • C语言递归之汉诺塔和青蛙跳台阶问题
    • Java青蛙跳台阶问题的解决思路与代码
    • 一篇文章带你入门java运算符
    • 一篇文章带你入门java方法
    • 手把手带你用java搞定汉诺塔
    上一篇:PHP通过文件路径获取文件名的实例代码
    下一篇:php实现二叉树中和为某一值的路径方法
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

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