Correction programme de suite mathématique

Bonsoir ,

Mon programme permet d'afficher la somme de la suite S
sans utiliser la fonction pow de la bibliotheque <<math.h>>
avec S=1/2!+2/3!+3^2/4!+....+N^(N-1)/(N+1)!
voila ce que j'ai fait:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include <stdio.h>   int main() { int j, i, s, s1, s2, somme, n;   n = 1; s = 0; s1 = 0; s2 = 0;   for (i = 1; i <= n; i++) { for (j = 1; j < i; j++) s1 = j * i; s2 = s2 * i; s = s1 / s2; somme = somme + s; n++; }   printf("la somme de la suite est:%dn", somme); }

---

J'aimerais bien que vous m'aidiez à corriger ce programme.
Merci à tous

- Utilise des noms de variable décents (numerateur, denominateur, etc.).

- La division d'un entier par un entier en C retourne un entier. Par exemple, 15 / 4 retourne 3 et non 3,75. 15.0 / 4 ou (15 * 1.0) / 4 par contre retournent bien 3,75. Tu dois donc corriger la manière dont tu écris tes opérations.

- Le bon algorithme est :

Code:

---

1 2 3 4 5 6 7 8 9

somme = 0 numerateur = 0 /* Pour la beaute du code, mais ne sert a rien */ denominateur = 1   Pour i = 1 à N numerateur = puissance(i, i - 1) /* i ^ (i - 1) */ denominateur = denominateur * (i + 1) somme = somme + (1.0 * numerateur) / denominateur Fin Pour

---

On peut l'améliorer en calculant le numérateur incrémentalement, comme pour calculer le dénominateur, mais cela demande de connaître les formules de Pascal, puis de les implémenter. En gros c'est un petit peu plus compliqué, mais beaucoup plus performant.

Il te reste à présent à traduire cette algorithme en C.

oui merci mais je veux le faire sans utiliser la fonction pow(puissance) de la bibliotheque <<math.h>> et je ne sais pas comment faire pour le compiler
pouvez vous m'aider il vous plait?????

Qui a dit que puissance() de Melem était pow() de math.h ? Tu peux recoder une telle fonction, non ?

@Melem : quelle est cette formule de Pascal ? :oops:

Citation:

---

@Melem : quelle est cette formule de Pascal ?

---

Je pensais qu'on pouvait trouver une relation de réccurence pour la suite U(n) = n ^ (n + 1). Si une telle relation existait, elle dépendrait sans doute des coefficients du triangle de Pascal. Malheureusement, après avoir bien regardé, elle n'existe pas :mrgreen:.

Citation:

---

Envoyé par Melem

Je pensais qu'on pouvait trouver une relation de réccurence pour la suite U(n) = n ^ (n + 1). Si une telle relation existait, elle dépendrait sans doute des coefficients du triangle de Pascal. Malheureusement, après avoir bien regardé, elle n'existe pas :mrgreen:.

---

En revanche on peut éviter de recalculer à chaque fraction la factorielle associée en utilisant la factorielle de la fraction précédente...

Oui, c'est ce qui est déjà fait :).