Comment remonter une pile ?
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:
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
