Suite de Fibonacci
Résolu
Bonjour, J'espère que vous allez bien.
Comment écrire un programme ''recursif'' en c de la suite de Fibonacci
Merci d'avoir agréé
Comment écrire un programme ''recursif'' en c de la suite de Fibonacci
Merci d'avoir agréé
2 réponses
Bonjour,
Pour commencer, tu devrais lire :
Ensuite, si tu veux avoir un programme efficace, écrire le programme de manière purement récursive va te forcer à recalculer plusieurs fois certains termes. Il est donc important de mémoriser les termes que tu calcules au fur et à mesure pour significativement améliorer les performances du programme. On parle alors de programmation dynamique. Et ça tombe bien, la page wikipedia qui présente la programmation dynamique l'illustre... avec une suite de Fibonacci.
Bonne lecture
Pour commencer, tu devrais lire :
- un cours qui explique comment écrire une fonction récursive en C
- la page wikipedia qui explique ce qu'est une suite de Fibonnacci
Ensuite, si tu veux avoir un programme efficace, écrire le programme de manière purement récursive va te forcer à recalculer plusieurs fois certains termes. Il est donc important de mémoriser les termes que tu calcules au fur et à mesure pour significativement améliorer les performances du programme. On parle alors de programmation dynamique. Et ça tombe bien, la page wikipedia qui présente la programmation dynamique l'illustre... avec une suite de Fibonacci.
Bonne lecture
