Suite de Fibonacci
Résolu/Fermé
Corneille
-
Modifié le 21 déc. 2021 à 08:34
mamiemando Messages postés 33076 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 avril 2024 - 18 janv. 2022 à 13:56
mamiemando Messages postés 33076 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 17 avril 2024 - 18 janv. 2022 à 13:56
2 réponses
Whismeril
Messages postés
19022
Date d'inscription
mardi 11 mars 2003
Statut
Contributeur
Dernière intervention
17 avril 2024
928
21 déc. 2021 à 09:17
21 déc. 2021 à 09:17
mamiemando
Messages postés
33076
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 avril 2024
7 748
18 janv. 2022 à 13:56
18 janv. 2022 à 13:56
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