Recursivité

Fermé
shil asma - 8 mars 2011 à 19:29
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 8 mars 2011 à 21:17
Bonjour,
j suis un etudiant en 1ere anné j'ai trouvé un peu de difficulté dans cette exercice qui demande de:
ecrire une fonction recurcive gui permet d'évaluer un polynome de degré n pour un reel x

en utilisant la fonction puissane

1 réponse

Gord21 Messages postés 918 Date d'inscription samedi 21 novembre 2009 Statut Membre Dernière intervention 20 mars 2013 289
8 mars 2011 à 20:48
Bonsoir,
Pour la récursivité, tu peux utiliser la formulation des polynômes du type Horner
ax^3+bx^2+cx+d = ((ax+b)x+c)x+d

https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Ruffini-Horner

@+
1
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
8 mars 2011 à 21:17
C'est également Hörner que j'aurais conseillé pour ce genre de calculs, mais cette méthode n'utilise pas la fonction de calcul de puissances.
Il serait intéressant pour mieux t'aider dans ton problème que tu nous dise quel langage de programmation tu utilises, et comment tu fais pour représenter un polynôme...
0