affichage d'une équation

bonjour,

j deux tableaux

t1[]= {3,4,8,9,1,2}
t2[]={6,7,1,9,3}

j veux afficher une équation de ce type

p=t1[0] +t1[1](x-t2[0]) + t1[2](x-t2[0])(x-t2[1]) + t1[3](x-t2[0])(x-t2[1])(x-t2[2]) + ...........

la je bloque j trouve pas de solution afin d'incrémenter mon équation et l'afficher :aie:

PS : pour t1 et t2 ce n'est qu'un exemple la taille des tableau dépendra de l'utilisateur
et merci d'avance :)

bonjour,

En supposant que la taille de t2 sera toujours égale celle de t1 moins 1 (sinon y a un problème...) je te propose cette algo :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

afficher(t1[0]) // tu affiches le monôme de degré le plus faible   pour i=1 à (taille_t1 - 1) faire   afficher(" + ", t1[i])   pour j=0 à (i - 1) faire   afficher ("(x - ", t2[j], ")")   finpour   finpour

---

Citation:

---

Envoyé par zOoOm_10

p=t1[0] +t1[1](x-t2[0]) + t1[2](x-t2[0])(x-t2[1]) + t1[3](x-t2[0])(x-t2[1])(x-t2[2]) + ...........

---

p = a0 + a1 (x - b0) + a2 (x - b0)(x - b1) + a3 (x - b0)(x - b1)(x - b2) + ... + ak (x - b0)(x - b1) ... (x - b(k-1))
p = a0 + (x - b0).[a1 + a2 (x - b1) + a3 (x - b1)(x - b2) + ... + ak (x - b1) ... (x - b(k-1))]
p = a0 + (x - b0).[a1 + (x - b1).[a2 + a3 (x - b2) + ... + ak (x - b2) ... (x - b(k-1))]
p = P(x, k)

avec :
P(x, k) = ak + (x - bk).P(x, k + 1), pour k != kmax
P(x, k) = ak, pour k = kmax

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

int P(int x, int * a, int * b, int k, int k_max) { if (k == k_max) { return a[k]; } else { return a[k] + (x - b[k]) * P(x, a, b, k + 1, k_max); } }

---

Appel (si t1 et t2 sont des tableaux de int):

Code:

---

1 2	p = P(x, t1, t2, 0, (sizeof t1 / sizeof (int)) - 1);

---

A vérifier. Je me suis peut-être planté dans l'équation.