欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學(xué)堂PHP培訓(xùn)簡(jiǎn)述PHP中青蛙跳臺(tái)階的問題解決方法

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

前段時(shí)間非?；鸬那嗤芴螒蛳嘈庞胁簧俚男』锇槎荚孢^，本篇文章扣丁學(xué)堂PHP培訓(xùn)小編給讀者們分享一下如何用PHP解決經(jīng)典實(shí)例青蛙跳臺(tái)階的問題，對(duì)此有需要的朋友們可以學(xué)習(xí)下。

一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法(先后次序不同算不同的結(jié)果)。

思路：

1、找規(guī)律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)這是一個(gè)斐波那契數(shù)列。

2、因?yàn)檎{(diào)到第n個(gè)臺(tái)階時(shí)，倒數(shù)第一個(gè)臺(tái)階可以一步跳過來，倒數(shù)第二個(gè)臺(tái)階也可以一步就跳過來。

非遞歸版本：

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);

想要了解更多關(guān)于PHP開發(fā)方面內(nèi)容的小伙伴，請(qǐng)關(guān)注扣丁學(xué)堂PHP培訓(xùn)官網(wǎng)、微信等平臺(tái)，扣丁學(xué)堂IT職業(yè)在線學(xué)習(xí)教育有專業(yè)的PHP講師為您指導(dǎo)，此外扣丁學(xué)堂老師精心推出的PHP視頻教程定能讓你快速掌握PHP從入門到精通開發(fā)實(shí)戰(zhàn)技能?？鄱W(xué)堂PHP技術(shù)交流群：374332265。

【關(guān)注微信公眾號(hào)獲取更多學(xué)習(xí)資料】         【掃碼進(jìn)入Python全棧開發(fā)免費(fèi)公開課】

查看更多關(guān)于“php培訓(xùn)資訊”的相關(guān)文章>>