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