Recursivité/iteration
Résolu
amina23
Messages postés
22
Date d'inscription
Statut
Membre
Dernière intervention
-
tatou_38 Messages postés 1937 Date d'inscription Statut Membre Dernière intervention -
tatou_38 Messages postés 1937 Date d'inscription Statut Membre Dernière intervention -
quelle est la difference entre LA recusvité et itération vu que ds les deux cas on utlise une pile???
A voir également:
- Recursivité/iteration
- Le fichier contient un programme écrit en python. le programme construit un mot secret mais il ne l'affiche pas. modifiez ce programme afin que à chaque itération de la boucle : la variable a augmente de 2 la variable b diminue de 1 ajoutez une instruction pour faire afficher le mot secret construit. quel est ce mot secret ? - Forum Python
- Récursivité ✓ - Forum Python
- Récursivité ! ✓ - Forum Programmation
- Le role de la variable $_SESSION[] - Forum PHP
- Ppcm avec recursivité ✓ - Forum Programmation
3 réponses
La récursivité est la capacité d'une fonction de s'appeler elle-même.
Une itération est le parcours d'une boucle de programme.
Il ne faut donc pas tout mélanger s'il te plait amina23 !
Pour une itération, tu n'utilise pas particulièrement la pile (je suppose que tu veux dire "stack" ?)
Pour une récursivité, il faut faire très attention à la pile, car à chaque récursion les paramètres d'appel de la fonction sont empilés dans la stack, et comme elle n'est pas élastique, tu la fais exploser si tu ne prends pas les précautions idoines !
got it ?
Une itération est le parcours d'une boucle de programme.
Il ne faut donc pas tout mélanger s'il te plait amina23 !
Pour une itération, tu n'utilise pas particulièrement la pile (je suppose que tu veux dire "stack" ?)
Pour une récursivité, il faut faire très attention à la pile, car à chaque récursion les paramètres d'appel de la fonction sont empilés dans la stack, et comme elle n'est pas élastique, tu la fais exploser si tu ne prends pas les précautions idoines !
got it ?
bonsoir, et bien en fait dans la recursivité en ne peu utiliser aucune boucle,on a juste droit a des appels récursifs qui remplacent ces boucles ,en plus je n'ai jamais entendu parler de piles dans l'itération puisque la pile représente le fait que le module s'appelle encore et encore jusqu'a arriver a la fin de la pile oùil obtient une valeurequi la renvoie a tous les autres appels recursifs jusqu'a arriver a la base de la pile(désempillage de la pile).quant a l'itération on ne fait aucun appel recursif et les valeurs sont obtenus au fur et a mesure.j'espère que je suis arriver a vous aider.
