aide pour faire une fonction

Question

salut tout le monde... pouvez vous maidez, jarive pas a faire une fonction ki fai la somme ki suit cet formule

C une formule ki trouve le nombres de catalan... aidez moi je vou pri..
merci

luhtor · Answer

A mon avis, le plus simple, c'est de faire une fonction recursive. A partir de la, la route est toute tracée.

// Méthode brute et méchante
int Compute(int _index)
{
    if (_index == 0)
        return 1;
    else
    {
        int result = 0;
        
        for (int k = 0 ; k < _index ; ++k)
            result += Compute(k) * Compute(_index - 1 - k);
            
        return result;
    }
};

luhtor · Answer

Mais je comprend pas bien pourquoi tu a pris cette formule alors que sur cette page, yen a une bien plus simple:
http://www.recreomath.qc.ca/dict_catalan_nombre.htm

kassimsajid · Answer

voila mon programe je doi utiliser 2 fonctions! la premiere avec cete formul 2(2n - 3)/n la seconde mais jarive pa a laresoudre mm a laide de ta fonction ptetre ke je my pren mal... peut tu maider stp??? ------------------------------------------------------------------------------------------------------- #include 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=%d | Cn=%.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=%d | Cn=%.0f",i,Cn1);} return (Cn); } main() { int n; printf("n:"); scanf("%d",&n); printf(" Les nombres de Catalan sont:"); printf(" Avec: | On a: "); printf("----------------------------"); printf(" n=1 | Cn=1"); catalan(n); catalan2(n); getch();} ----------------------------------------------------------------------------------------------------

luhtor · Answer

Ma fonction doit etre utiliser de la facon suivante:

1er nombre de catalan : Compute(1);
2eme nombre:   Compute(2);

for (int i = 0 ; i < 10 ; ++i)
{
std::cout << i << " -> " << Compute(i) << std::endl;
}

Et ca donne bien, 1, 1, 2, 5, 14, etc ...

Par ailleurs, ta fonction catalan2 est fausse. Si tu veux copier la mienne, faut le faire intégralement et pas enlever une ligne.
int Compute(int _index)
{
    if (_index == 0)
        return 1;
    else
    {
        int result = 0;
        
        for (int k = 0 ; k < _index ; ++k)
            result += Compute(k) * Compute(_index - 1 - k);
            
        return result;
    }
};

Encore une remarque pourquoi des "double" pour cette fonction "catalan2", alors qu'elle ne manipule que des entiers ?

kassimsajid · Answer

merci bcp luhtor....

Aide pour faire une fonction

5 réponses

Votre réponse

Discussions similaires