Méthode simple pour implémenter la récursivité en PHP

//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

Résumé :

Tout d'abord, vous devez penser à ce qu'est la sortie et mettre la sortie dans la condition else

Par exemple, dans cet exemple de séquence de Fibonacci, la sortie est que les deux premiers nombres sont 1, c'est-à-dire que les éléments avec les indices de tableau 0 et 1 sont 1 (sortie)

Ensuite trouver le modèle de la séquence, dans ce cas, la règle est que le dernier nombre est la somme des deux premiers nombres, donc la condition est $arr[$n]=digui($n-1)+digui($n -2)

Remarque : La règle est certaine. Elle doit être liée à la fonction elle-même. De cette façon, la fonction elle-même s'appelle une fois la condition de sortie remplie, la boucle de fonction se termine

Remarque : séquence de Fibonacci 1,1,2,3,5,8, 13,21,34....

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!