Comment implémenter le tri récursif en PHP

Cet article vous présente principalement les trois méthodes d'implémentation du tri récursif PHP et également de l'algorithme récursif PHP.

Les algorithmes récursifs devraient être familiers à tout programmeur. Car la notion de récursivité, que ce soit en langage PHP ou dans d’autres langages de programmation comme Java, est l’âme de la plupart des algorithmes.

Pour les novices en PHP, le principe d'implémentation des algorithmes récursifs n'est peut-être pas facile à comprendre. Mais tant que vous comprenez et maîtrisez le principe de cet algorithme, vous pouvez utiliser de manière flexible des algorithmes récursifs pour implémenter diverses fonctions de programmation, telles que la classification infinie. La récursivité est également une compétence de base en algorithme que les débutants doivent maîtriser le plus.

Alors, qu'est-ce que la récursivité exactement ?

La récursivité est en fait une méthode de programmation dans laquelle la fonction elle-même s'appelle directement ou indirectement. Elle peut également être comprise comme une méthode avec un processus d'exécution répété. Ceci est très similaire à une boucle, mais récursive. call Il doit y avoir une condition de fin dans la fonction, c'est-à-dire qu'il doit y avoir une condition pour sortir du processus d'exécution répété, sinon cela deviendra une boucle infinie.

Ci-dessous, nous vous présenterons l'algorithme récursif PHP et les trois méthodes d'implémentation du tri récursif PHP à travers des exemples de code spécifiques.

Méthode 1 : Variables statiques

<?php
function call(){
    static $i=1;
    echo  $i.&#39;<br>&#39;;
    $i++;
    if ($i<=10){
        call();
    }
}
call();

Dans cette méthode, nous utilisons principalement la statique pour définir des variables statiques afin d'implémenter le tri récursif. Comme ci-dessus, nous avons défini une méthode d'appel et une variable statique $i. Si nous n'ajoutons pas de jugement à la variable $i, mais l'exécutons directement, une boucle infinie se produira évidemment.

Nous ajoutons donc ici une instruction conditionnelle if. Enfin, la boucle appelle sa propre méthode, et le résultat est comme indiqué dans la figure ci-dessous :

Comme le montre la figure, l'effet de l'utilisation de variables statiques pour obtenir une méthode récursive le tri est réalisé.

Méthode 2 : Variables globales

$i=1;
function call(){
    global $i;
    echo $i;
    $i++;
    if($i<=10){
        call();
    }
}
call();

Cette méthode utilise principalement global pour définir des variables globales afin d'implémenter le tri récursif PHP. Comme ci-dessus, nous définissons d'abord une variable $i, puis créons une méthode d'appel. Dans cette méthode, $i est défini comme une variable globale, puis le résultat final de l'appel de sa propre méthode dans une boucle est le même que ci-dessus. résultat :

12345678910

Méthode 3 : Passer des paramètres par référence

function call(&$i=1){
  echo $i.&#39;<br>&#39;;
  $i++;
  if($i<=10){
       call($i);
   }
}
call();

Lorsque vous utilisez cette méthode, vous pouvez brièvement comprendre le concept de passage par référence dans PHP : vous pouvez passer une variable à une fonction par référence. Cela permet à la fonction de modifier les valeurs de ses paramètres. L'utilisation de paramètres de référence pour implémenter le tri récursif PHP est l'algorithme le plus basique et le plus simple.

Remarque : lorsque vous appelez votre propre méthode, vous devez transmettre les paramètres, sinon une erreur sera signalée.

Ci-dessus sont les trois méthodes d'implémentation de l'algorithme récursif PHP, c'est-à-dire le tri récursif. J'espère que cela aidera ceux qui en ont besoin !

Si vous souhaitez en savoir plus sur PHP, vous pouvez suivre le site Web PHP chinois Tutoriel vidéo PHP, tout le monde est invité à s'y référer et à apprendre !

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!