Maison >développement back-end >tutoriel php >Application de l'algorithme récursif PHP (avec exemples)
Application de l'algorithme récursif PHP
La fonction récursive est une fonction auto-appelante, directement ou directement dans le function body Appelez-vous, mais vous devez définir les conditions d'auto-appel. Si les conditions sont remplies, appelez la fonction elle-même. Sinon, arrêtez l'auto-appel de cette fonction, puis remettez le contrôle du processus en cours. la fonction de couche supérieure pour l'exécution est peut-être encore difficile à comprendre lorsque vous nous l'expliquez, comme :
Exemple :
function test ($n){ echo $n." "; if($n>0){ test($n-1); }else{ echo ""; } echo $n." "; } test(2) 这个比如终究的输出结果是2 1 0<–>0 1 2
Je explique. pourquoi le résultat est comme ça
① Exécutez test(2), echo 2, puis parce que 2>0, exécutez test(1), suivi de echo 2 qui a pas eu le temps d'exécuter
② Exécutez test(1), echo 1, et puis parce que 1>0, exécutez test(0), et il y a aussi echo 1 qui n'a pas eu le temps d'exécuter
③ Exécuter test(0), echo 0, exécuter test(0), echo 0, maintenant la condition de 0>0 n'est pas satisfaite, c'est le cas n'exécute pas la fonction test(), mais echo "", et exécute l'écho suivant 0, maintenant La fonction ne s'appelle plus et commence à rendre le contrôle du processus à la fonction de couche supérieure pour l'exécution, c'est-à-dire qu'elle commence pour exécuter le dernier écho qui n'a pas été émis par toutes les fonctions test() pour le moment, le niveau 0 est 1 signifie la sortie 1. La couche supérieure de 1 est 2, ce qui signifie que la sortie 2. 2 n'a pas de couche de montagne, donc la couche supérieure de 1 est 2, ce qui signifie que la sortie 2. 2 n'a pas de couche de montagne, donc la le contenu de sortie est 2 1 05fb6f3beb31540706eb26a1cd1069f9d0 1 2
Merci pour votre patience Lisez-le, j'espère que vous en bénéficierez tous.
Tutoriel recommandé : "Tutoriel PHP"
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!