Quelle est la méthode pour implémenter la récursivité en php

La méthode pour implémenter la récursivité en PHP est la suivante : 1. Utilisez des références comme paramètres, le code est [$result[]=$a;test($a,$result)] ; 3. Utilisez la variable statique, le code est [static $count=0;].

[Recommandations d'apprentissage associées : Tutoriel graphique PHP]

La méthode pour implémenter la récursivité en PHP est :

1. Utiliser des références comme paramètres

Que les références soient des paramètres ou non, vous devez d'abord comprendre ce qu'est une référence ? Une référence signifie simplement que deux variables portant des noms différents pointent vers la même adresse de stockage. À l'origine, chaque variable avait sa propre adresse de stockage, et l'affectation et la suppression se déroulaient selon leur propre chemin. Bon maintenant, les deux variables partagent une adresse de stockage. $a=&$b; Cela signifie en réalité que $a doit partager la même pièce avec $b quelle que soit son adresse de stockage d'origine. Par conséquent, toute modification de la valeur de l'adresse stockée affectera les deux valeurs. ​

Les fonctions font à l'origine leur propre travail, même s'il s'agit de fonctions portant le même nom. Les fonctions récursives envisagent de prendre des références comme paramètres et de devenir un pont pour former un partage de données entre deux fonctions. Bien que les deux fonctions semblent fonctionner sur des adresses différentes, elles opèrent en réalité sur la même adresse mémoire.

function test($a=0,&$result=array()){
$a++;
if ($a<10) {
 $result[]=$a;
 test($a,$result);
}
echo $a;
return $result;
 
}

L'exemple ci-dessus est très simple. Utilisez a<10 comme condition de jugement, attribuez a à result[]; chaque récursion sera Ajouter au résultat du tableau de résultats. Par conséquent, le tableau $result généré dans cet exemple est Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5 ] => 6 [6] => 7 [7] =>

Ce qui est plus intéressant dans cet exemple, c'est la valeur de echo a. Je crois que beaucoup de gens pensent qu’il s’agit du 12345678910, mais en réalité ce n’est pas le cas, il s’agit du 1098765432. Pourquoi? Parce que la fonction a effectué la récursion de fonction suivante avant d'exécuter echoa. L'exécution réelle de echo a a lieu lorsque la condition a<10 n'est pas remplie, echo a renvoie le résultat. Pour la couche supérieure, après avoir exécuté la fonction récursive, il commence à exécuter echo $a de cette couche, et ainsi de suite.

Exemple 2,

Les références PHP permettent à deux variables de pointer vers le même contenu, par exemple $a = &$b; Cela signifie que $a et $b pointent vers la même variable.

Dans l'exemple suivant, comme $data est passé par référence, les données seront toujours accumulées.

function recursion(&$data = [], $i = 0)
{
  if ($i < 10) {
    $data[] = $i;
    $i++;
    $this->recursion($data, $i);
  }
  return $data;
}
// 调用
$this->recursion();  // [0,1,2,3,4,5,6,7,8,9]

2. Utilisez des variables globales

Utilisez des variables globales pour compléter les fonctions récursives. Veuillez vous assurer de bien comprendre ce que sont les variables globales. La variable globale déclarée dans la fonction n'est qu'une référence à la variable externe du même nom. La portée de la variable est toujours dans la portée de cette fonction. Changer les valeurs de ces variables modifiera naturellement les valeurs des variables externes du même nom. Mais une fois & utilisé, la variable du même nom n'est plus une référence du même nom. Il n'est pas nécessaire de comprendre un niveau aussi profond pour utiliser des variables globales pour implémenter des fonctions récursives. Vous pouvez comprendre les fonctions récursives naturellement en conservant la vue originale des variables globales.

function test($a=0,$result=array()){
 global $result;
 $a++;
 if ($a<10) {
  $result[]=$a;
  test($a,$result);
 }
 return $result;
}

global La variable déclarée dans la fonction n'est rien d'autre qu'une référence à la variable externe du même nom. La portée de la variable est toujours dans la portée de cette fonction. Changer les valeurs de ces variables modifiera naturellement les valeurs des variables externes du même nom.

function recursion($data = [], $i = 0)
{
  global $data;
  if ($i < 10) {
    $data[] = $i;
    $i++;
    $this->recursion($data, $i);
  }
  return $data;
}
  
// 调用
$this->recursion();  // [0,1,2,3,4,5,6,7,8,9]

3. Utiliser des variables statiques

On voit souvent de la statique dans les classes, et aujourd'hui on l'utilise dans les fonctions récursives. N'oubliez pas le rôle du statique : initialisez la variable uniquement la première fois que la fonction est appelée et conservez la valeur de la variable.

Par exemple :

function test(){
static $count=0;
echo $count;
 
$count++;
}
test();
test();
test();
test();
test();

Quel est le résultat de l'exécution de ce code ? Est-ce 00000 ? Certainement pas. Nous sommes 01234. Premièrement, lors du premier appel de test(), static initialise $count. Après chaque exécution ultérieure, la valeur de $count sera conservée et ne sera plus initialisée. Cela équivaut à ignorer directement la phrase static $count=0;.

Par conséquent, l'effet de l'application de statique à une fonction récursive peut être imaginé. Les variables qui doivent être utilisées comme « ponts » entre les fonctions récursives sont initialisées en utilisant statique, et la valeur des « variables de pont » sera conservée pour chaque récursion.

function test($a=0){
 static $result=array();
 $a++;
 if ($a<10) {
  $result[]=$a;
  test($a);
 }
 return $result;
}

Les variables statiques ne sont initialisées qu'au premier appel. Existe uniquement dans la portée de la fonction locale, mais sa valeur n'est pas perdue lorsque l'exécution du programme quitte cette portée.

function recursion($i = 0)
{
  static $data = [];
  if ($i < 10) {
    $data[] = $i;
    $i++;
    $this->recursion($i);
  }
  return $data;
}
  
// 调用
$this->recursion();  // [0,1,2,3,4,5,6,7,8,9]

Recommandations d'apprentissage associées : programmation php(vidéo)

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!