Bonjour ,

Je dois créer une fonction qui calcule les nombres de Catalan de façon récursive à partir de cette formule http://upload.wikimedia.org/math/b/a...e376993a27.png

J'ai déjà essayé de la créer mais je n'y arrive pas

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
void catalan (int solution[],int taille)
{
    int k=0,l=1,somme=0;
    solution[0]=1;
    /*
    solution[1]=solution[0]*solution[0];
    solution[2]=solution[0]*solution[1]+solution[1]*solution[0];
    solution[3]=solution[0]*solution[2]+solution[1]*solution[1]+solution[2]*solution[0];
    solution[4]=solution[0]*solution[3]+solution[1]*solution[2]+solution[2]*solution[1]+solution[3]*solution[0];*/
 
 
    for (int i=1;i<=taille-1;i++)
    {
 
        somme+=solution[k]*solution[i-l];
        k++;
        l++;
        solution[i]=somme;
 
    }
    affichageVecteurDEntier(solution,taille);
 
}
pour le moment , j'ai ce code mais ça ne fonctionne pas , et je ne vois pas de quelle façon résoudre mon problème.

Une idée ?

merci.