Quelle est la différence entre la récursivité et l'itération en php

La différence entre la récursivité et l'itération en php est que la récursivité signifie que le programme s'appelle lui-même, tandis que l'itération signifie utiliser la valeur d'origine de la variable pour calculer une nouvelle valeur de la variable, ce qui signifie que A continue d'appeler B.

L'environnement d'exploitation de cet article : système windows10, php 7.3, ordinateur thinkpad t480.

La récursion fait référence à la technique de programmation consistant à appeler le programme lui-même, appelée récursion

Avantages :

1) Transformer de gros problèmes en petits peut réduire considérablement la quantité de code ;

2) Utiliser des instructions limitées pour définir le Collection infinie d'objets ;

3) Le code est plus concis et clair, et la lisibilité est meilleure

Inconvénients :

1) L'appel récursif des fonctions gaspille de l'espace

2) Une récursivité trop profonde peut facilement provoquer un débordement de pile ;

L'itération fait référence à l'utilisation de La valeur d'origine de la variable est déduite d'une nouvelle valeur de la variable. L'itération signifie que A continue d'appeler B.

Avantages :

1) Efficacité d'itération élevée, le temps d'exécution n'augmente qu'en raison de l'augmentation du nombre de boucles ;

2) Pas de surcharge supplémentaire, il n'y a pas d'augmentation de l'espace,

Inconvénients :

1) Pas facile à comprendre

2) Le code n'est pas aussi concis que la récursion ;

3) Il est difficile d'écrire des problèmes complexes.

La relation entre les deux :

1) Il doit y avoir une itération dans la récursion, mais il n'y a pas nécessairement de récursion dans l'itération, et la plupart d'entre elles peuvent être converties l'une dans l'autre.

2) Si vous pouvez utiliser l'itération, n'utilisez pas la récursion. L'appel de fonctions de manière récursive gaspille de l'espace, et une récursivité trop profonde peut facilement provoquer un débordement de pile /*relative*/

Recommandations associées :

Tutoriel vidéo 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!