nombre de catalans

**kassimsajid** · 20/03/2007, 01h10

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 :

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

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();}

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