on parle de pile, de push... surtout lorsu'on utilise la récursivité. Quelqu'un a une explication avec schémas
mom c
2006-06-16 11:44:42 UTC
on parle de pile, de push... surtout lorsu'on utilise la récursivité. Quelqu'un a une explication avec schémas
Deux réponses:
stavr0
2006-06-16 12:36:25 UTC
Une pile est une séquence de données dernier-entré-premier-sorti, pensez à une piles d'assiettes...
2006-06-16 19:50:51 UTC
ben en fait quand t'utilises la récursivité c une fonction qui s'appele elle meme
donc tu dois a chaque fois sauvegarder le context de la fonction qui appelante, quand je dis context je parle du compteur ordinal, des valeurs des registres, des variables et tout ce qui susptible d'etre modifié par la fonction appelée.
dans ce cas tu es obligé d'utiliser une pile pour sauvegarder le context
et on utlise une pile et pas n'importe quel procedé d'enregistrement, parceque la fonction appelée doit donné la main a la fonction qui l'a appelé apres avoir terminé.
ⓘ
Ce contenu a été initialement publié sur Y! Answers, un site Web de questions-réponses qui a fermé ses portes en 2021.