Discussion :

[snoopo]

Bonjour,
je suis en train d'étudier la récursivité et je voudrais savoir comment faire pour remonter une pile.
Je m'explique :
Prenons cette algo de puissance n

Code :

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

1
2
3
4
5
 
int PuisN (int somme, int x, int n) {
if ( n == 1) { return somme; }
return PuisN(somme *= x,x,n-1);
}

Mais si on veut par exemple que lorsque la somme est égale à un 32 pour 2^5. Je m'arrete, j'augmente mon X de 1 et je recommence à partir du niveau précédent à 2^4.
Je fais comment un return PuisN(somme/x,x+1,n+1). Mais si je fais ca je ne crois que je suis à la position n-1 dans ma pile.
Je vous demande cela parce que je teste un algo qui pour une position n donnée, si cette position n est bonne je continue à la position n+1 sinon je retourne à la position n -1.
Voila merci beucoup

[Invité(e)]

Bonjour,

je suis en train d'étudier la récursivité et je voudrais savoir comment faire pour remonter une pile.

Une pile d'appel ?
Pas possible.

Mais si on veut par exemple que lorsque la somme est égale à un 32 pour 2^5. Je m'arrete, j'augmente mon X de 1 et je recommence à partir du niveau précédent à 2^4.
Je fais comment un return PuisN(somme/x,x+1,n+1). Mais si je fais ca je ne crois que je suis à la position n-1 dans ma pile.
Je vous demande cela parce que je teste un algo qui pour une position n donnée, si cette position n est bonne je continue à la position n+1 sinon je retourne à la position n -1.

Le but recherché n'est pas clair...

Pourquoi ne pas commencer à tracer les valeurs dans la fonction :

Code :

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

1
2
3
4
5
6
7
8
int PuisN(int somme, int x, int n)
{
    printf("PuisN(%d, %d, %d)\n", somme, x, n);
    if (n == 1) {
        return somme;
    }
    return PuisN(somme *= x, x, n - 1);
}

Code :

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

1
2
3
4
5
6
>./a.exe 3 4
PuisN(1, 3, 4)
PuisN(3, 3, 3)
PuisN(9, 3, 2)
PuisN(27, 3, 1)
PuisN(1, 3, 4) = 27