A voir également:
- Algorithme récursif
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 pdf - Forum Algorithmes / Méthodes
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
- Algorithme ajout rapide snapchat - Forum Snapchat
Cette écriture minimise le nombre d'opérations.
C'est à elle que je pensais quand je disais que l'allgo précédent n'était pas optimisé.
Le souci (je trouve) avec cette écriture c'est qu'il faut inverser les coefficients.
Fonction P(n, N, x) 'N=degré du polynôme
si n>0 alors
P= coeff(N-n) + P(n-1, N, x)*x
sinon
P=coeff(N)
fin si
fin Fonction
J'ai intégré le N dans la fonction pour que l'inversion des coefficients soit plus "criante"
Comme je n'ai pas passé les coeff en argument, on pourrait se passer du N dans la fonction, du moins pour l'algorithme.
A+
PS : je n'ai pas saisi où était le problème avec le x^n de l'algo précédent
solution en pascal:
--------------------------------------------------------------------
function calcul(i,n:integer;x:real;c:tableau):real;
begin
if n=i then
calcul:=c[i]
else
calcul:=calcul(i+1,n,x,c)*x+c[i];
end;
----------------------------------------------------------------
avec un appel initiale de valeur 0 pour i
le problème de x^n c'est qu'il faut une fonction