本篇內容介紹了“如何解決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中青蛙跳臺階的問題-創新互聯
                
                鏈接URL:http://www.yijiale78.com/article48/ddcihp.html
            
成都網站建設公司_創新互聯,為您提供網站設計、建站公司、全網營銷推廣、搜索引擎優化、云服務器、關鍵詞優化
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯
