Discussion :

[zOoOm_10]

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

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

[Ulrik18]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[sam1507]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.