Révision des concepts fondamentaux de la récursivité en informatique : principes, pile d'appels et exemples classiques. Testez vos connaissances avec ce…
9 questions • Zestly
• Quelle est la condition indispensable pour qu'une fonction récursive se termine correctement ?
• Lors de l'exécution d'une fonction récursive, quelle structure de données est utilisée par l'interpréteur pour gérer les appels successifs ?
• Parmi les propositions suivantes, lesquelles sont des caractéristiques d'une bonne implémentation récursive ?
• Considérons la fonction factorielle définie par $f(n) = n \cdot f(n-1)$ pour $n > 0$ et $f(0) = 1$. Que se passe-t-il si l'on appelle…
• Laquelle de ces affirmations sur la pile d'appels est vraie ?
• Quelles sont les conséquences d'une récursion non terminale (ou non optimisée) sur la mémoire ?
• Dans une fonction récursive, que représente le 'cas récursif' ?
• Parmi ces algorithmes, lesquels sont naturellement adaptés à une approche récursive ?
Vous voulez vérifier vos connaissances — ou tester quelqu'un d'autre ?
Créer votre quiz
Voir l'analyse complète →
