php中青蛙跳臺階的問題解決方法
更新時間：2018年10月14日 13:56:47 投稿：laozhang
在本文里我們給大家講解一下如何用PHP解決經(jīng)典實例青蛙跳臺階的問題，對此有需要的朋友們可以學習下。
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先后次序不同算不同的結(jié)果）。
思路：
1.找規(guī)律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)這是一個斐波那契數(shù)列
2.因為調(diào)到第n個臺階時，倒數(shù)第一個臺階可以一步跳過來，倒數(shù)第二個臺階也可以一步就跳過來
非遞歸版本：
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)文章
這篇文章主要介紹了CodeIgniter常用知識點,包括跳轉(zhuǎn)、常量定義、語言設(shè)置及支持get方法傳參等技巧,需要的朋友可以參考下2016-05-05
很多朋友很郁悶JSON數(shù)據(jù)中有時格式不定，一會兒是數(shù)組，一會兒是對象，怎么回事呢？下面小編給大家?guī)砹藀hp json數(shù)組與對象的相關(guān)知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起看下吧2016-07-07
這篇文章主要介紹了PHP實現(xiàn)一個輕量級容器的方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-01-01
Yii框架實現(xiàn)對數(shù)據(jù)庫的CURD操作示例
這篇文章主要介紹了Yii框架實現(xiàn)對數(shù)據(jù)庫的CURD操作,結(jié)合實例形式分析了Yii框架連接數(shù)據(jù)庫與CURD增刪改查等常見操作技巧,需要的朋友可以參考下2019-09-09
tp框架(thinkPHP)實現(xiàn)三次登陸密碼錯誤之后鎖定賬號功能示例
這篇文章主要介紹了tp框架(thinkPHP)實現(xiàn)三次登陸密碼錯誤之后鎖定賬號功能,結(jié)合實例形式分析了基于thinkPHP登陸判斷、標志位運算等操作實現(xiàn)密碼賬號鎖定功能,需要的朋友可以參考下2018-05-05
Yii框架使用魔術(shù)方法實現(xiàn)跨文件調(diào)用功能示例
這篇文章主要介紹了Yii框架使用魔術(shù)方法實現(xiàn)跨文件調(diào)用功能,涉及Yii框架中php面向?qū)ο蟪绦蛟O(shè)計相關(guān)操作技巧,需要的朋友可以參考下2017-05-05
這篇文章主要介紹了destoon調(diào)用自定義模板及樣式的公告欄的方法，簡單實用,需要的朋友可以參考下2014-06-06
這篇文章主要為大家介紹了Laravel多條件where查詢語句使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
這篇文章主要介紹了ThinkPHP3.2.2最新開始支持的插件控制器功能的使用方法，非常詳細，這里推薦給小伙伴們。2015-03-03
thinkphp5.1 框架導入/導出excel文件操作示例
這篇文章主要介紹了thinkphp5.1 框架導入/導出excel文件操作,結(jié)合實例形式分析了thinkphp5.1 框架導入/導出excel文件具體操作實現(xiàn)技巧與相關(guān)注意事項,需要的朋友可以參考下2020-05-05