Heim > Artikel > Backend-Entwicklung > So lösen Sie das Problem, dass der Frosch in PHP Stufen hochspringt (Code)
Der Inhalt dieses Artikels handelt davon, wie PHP das Problem des Froschspringens auf Schritten löst. Ich hoffe, es hat einen gewissen Referenzwert wird dir helfen.
Ein Frosch kann jeweils 1 Ebene oder 2 Stufen nach oben springen. Finden Sie heraus, auf wie viele Arten der Frosch eine n-stufige Stufe hochspringen kann (unterschiedliche Ergebnisse werden in unterschiedlicher Reihenfolge berechnet).
Ideen:
1. Finden Sie die Regel f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f( n -1)+f(n-2) Dies ist eine Fibonacci-Folge
2, denn bei Anpassung an den n-ten Schritt kann der vorletzte Schritt in einem Schritt übersprungen werden, und der vorletzte Schritt kann auch in einem Schritt übersprungen werden . Springen Sie einfach über
Nicht-rekursive Version:
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);
Das obige ist der detaillierte Inhalt vonSo lösen Sie das Problem, dass der Frosch in PHP Stufen hochspringt (Code). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!