无码日韩综合一区二区三区-超碰caoporen国产精品-国产精品嫩草影院视频-久久亚洲制服丝袜综合网站-色婷婷久久综合中文久久一本`-国产偷抇久久精品a片69-成人精品视频在线观看不卡-欧美日韩一区二区三区在线观看视频-少妇人妻激情乱人伦-韩园特级黄片无码中文版视频

扣丁學堂PHP培訓簡述PHP中青蛙跳臺階的問題解決方法

2019-07-17 10:33:01 3832瀏覽

前段時間非常火的青蛙跳游戲相信有不少的小伙伴都曾玩過，本篇文章扣丁學堂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培訓官網、微信等平臺，扣丁學堂IT職業在線學習教育有專業的PHP講師為您指導，此外扣丁學堂老師精心推出的PHP視頻教程定能讓你快速掌握PHP從入門到精通開發實戰技能。扣丁學堂PHP技術交流群：374332265。

【關注微信公眾號獲取更多學習資料】         【掃碼進入Python全棧開發免費公開課】

查看更多關于“php培訓資訊”的相關文章>>