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 0<–>0 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!