nombre de catalans

salut tout le monde... pouvez vous maidez, jarive pas a faire une fonction ki fai la somme ki suit cet formule

C0 = 1 {et pour} n>= 1 =====C_n=sum_{i=0}^{n-1}C_i C_{n-1-i}

C une formule ki trouve le nombres de catalan... aidez moi je vou pri..
merci

voila mon programe je doi utiliser 2 fonctions!
la premiere avec cete formul }2(2n - 3)/n
la seconde avec C0 = 1 {et pour} n>= 1 =====C_n=sum_{i=0}^{n-1}C_i C_{n-1-i}

mais jarive pa a laresoudre ptetre ke je my pren mal... pouvez vous maider svp???
-------------------------------------------------------------------------------------------------------

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

#include <stdio.h> double catalan(int n) { double Cn1; int i; double Cn; Cn=1;     for (i=2;i<=n;i++){ Cn1=((2*((2*i)-3))*Cn)/i; Cn=Cn1; printf("\n n=%d\t|\tCn=%.0f",i,Cn1); } return (Cn); } double catalan2(int n) {   double Cn1; int i; double Cn; Cn=1; for (i=2;i<=n;i++){ Cn1+= catalan(i)*catalan(n-1-i);     printf("\n n=%d\t|\tCn=%.0f",i,Cn1);}       return (Cn);   }   main() { int n; printf("n:"); scanf("%d",&n);   printf("\n Les nombres de Catalan sont:"); printf("\n\n Avec:\t|\tOn a:\n"); printf("----------------------------"); printf("\n n=1\t|\tCn=1");       catalan(n);   catalan2(n);       getch();}

---

----------------------------------------------------------------------------------------------------

Citation:

---

Envoyé par kassimsajid

salut tout le monde... pouvez vous maidez, jarive pas a faire une fonction ki fai la somme ki suit cet formule

---

:!: SMS detected

Incompréhensible...
Mais si ça peut t'aider, le n-ième nombre de Catalan vaut aussi :
(2n)!
----------
n!.n!.(n+1)