ホームページ >バックエンド開発 >PHPチュートリアル >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 番目のステップに調整すると、下から 1 番目のステップは 1 ステップでジャンプでき、下から 2 番目のステップはジャンプできます。スキップすることもできます。
非再帰バージョン:
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 中国語 Web サイトの他の関連記事を参照してください。