Heim  >  Artikel  >  Backend-Entwicklung  >  So lösen Sie das Problem, dass der Frosch in PHP Stufen hochspringt (Code)

So lösen Sie das Problem, dass der Frosch in PHP Stufen hochspringt (Code)

不言
不言nach vorne
2018-10-13 14:18:482757Durchsuche


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!

Stellungnahme:
Dieser Artikel ist reproduziert unter:cnblogs.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen