Récursion vs Itération
Contenu
- Contenu: Différence entre récursivité et itération
- Tableau de comparaison
- Récursion
- Différences Clés
- Conclusion
- Vidéo explicative
La différence entre récursivité et itération réside dans le fait que la récursivité est l'instruction du code qui appelle une fonction elle-même, tandis que l'itération permet au code de se répéter.
La récursivité et l'itération sont deux concepts importants de la programmation informatique. La récursivité et l'itération répètent les instructions. La récursivité est l'instruction dans le code qui appelle une fonction elle-même. D'autre part, l'itération permet au code de se répéter. Tant que la condition n'est pas fausse, le processus d'itération continue de se répéter. La récursivité est un processus appliqué à un ensemble de codes. l'itération est un ensemble d'instructions lui-même.
La récursivité est autorisée en C ++ où il est nécessaire d'appeler la fonction encore et encore. La récursivité est également définie comme une définition circulaire. Un ensemble de variables et de paramètres locaux est créé pour l'écriture d'un programme récursif. La récursivité n'améliore pas l'utilisation de la mémoire car elle fonctionne plusieurs fois. Si vous souhaitez mettre fin à la récursivité, vous devez utiliser une instruction ou un ensemble de code pour arrêter la récursivité.
L'itération continue à s'exécuter jusqu'à ce que l'ensemble d'instructions devienne faux. L'itération est un ensemble d'instructions comprenant l'initialisation, la comparaison et l'exécution des instructions contenues dans l'instruction d'itération et la mise à jour de la variable de contrôle. Il n'y a pas d'utilisation de la pile dans l'itération pour stocker des variables alors qu'il y a pile dans la récursion. C’est la raison pour laquelle la récursion est plus lente à exécuter qu’itération.
Contenu: Différence entre récursivité et itération
- Tableau de comparaison
- Récursion
- Différences Clés
- Conclusion
- Vidéo explicative
Tableau de comparaison
Base | Récursion | Itération |
Sens | La récursion est la déclaration dans le code qui appelle une fonction elle-même | L'itération permet au code de se répéter.
|
Appliqué | La récursivité est appliquée aux fonctions. | L'itération est appliquée aux boucles |
Empiler | La pile est utilisée en récursion | La pile n'est pas utilisée dans l'itération. |
Processus | La récursivité est lente | L'itération est rapide |
Récursion
La récursivité est autorisée en C ++ où il est nécessaire d’appeler une fonction encore et encore. La récursivité est également définie comme une définition circulaire. Un ensemble de variables et de paramètres locaux est créé pour l'écriture d'un programme récursif. La récursivité n'améliore pas l'utilisation de la mémoire car elle fonctionne plusieurs fois. Si vous souhaitez mettre fin à la récursivité, vous devez utiliser une instruction ou un ensemble de code pour arrêter la récursivité.
Itération
L'itération continue à s'exécuter jusqu'à ce que l'ensemble d'instructions devienne faux. L'itération est un ensemble d'instructions comprenant l'initialisation, la comparaison et l'exécution des instructions contenues dans l'instruction d'itération et la mise à jour de la variable de contrôle. Il n'y a pas d'utilisation de la pile dans l'itération pour stocker des variables alors qu'il y a pile dans la récursion. C’est la raison pour laquelle la récursion est plus lente à exécuter qu’itération.
Différences Clés
- La récursivité est la déclaration dans le code qui appelle une fonction elle-même alors que l'itération permet au code de se répéter.
- La récursivité est appliquée aux fonctions alors que l'itération est appliquée aux boucles.
- La pile est utilisée en récurrence, alors que la pile n'est pas utilisée dans l'itération.
- La récursivité est lente alors que l'itération est rapide comparée à la récursivité.
Conclusion
Dans cet article, nous voyons clairement la différence entre récursivité et itération.