Discussion :

[nadia85]

Bonjour,

J'ai la fonction récursive puissance qui calcule x à la puissance n en distinguant les deux cas: n est pair et n est impair.

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
 
int puis(int x, int n)
{
   int y;
    if(n==0)
     { return 1;
     }
    else if(n%2==0)
         {
             n=n/2;
             y=puis(x,n);
             return y*y;
         }
    else
    {
        n=n/2;
        y=puis(x,n);
        return x*y*y;
    }
}

Comment rendre cette fonction terminale?

Merci d'avance

[WhiteCrow]

Bonjour,

et si tu essayais de rajouter un paramètre pour le résultat (technique classique) ?
Par exemple avec un prototype comme :

Code :

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

void puiss(int x, int n, int *res);

[valentin03]

Bonjour,
Tu peux y mettre un compteur, et quand le compteur est "up" ou "down", tu sort de la boucle.

[nadia85]

Bonjour,

Justement il faut rajouter un paramètre à la fonction récursive qui sera un accumulateur:

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
 
 
int puis(int x, int n, int y)
{
 
    if(n==0)
     { return 1;
     }
    else if(n%2==0)
         {
             n=n/2;
             return puis(x,n,y*y);
         }
    else
    {
        n=n/2;
        return puis(x,n,x*y*y);
    }
}

Pourriez-vous m'aider à trouver le problème?

Merci d'avance

[WhiteCrow]

as-tu bien lu le prototype que je t'ai proposé ?
là ce n'est pas un problème d'algo mais plus de langage C … l'accumulateur doit «être passé par référence et non par copie pour pouvoir récupérer sa valeur modifiée».

[AbsoluteLogic]

là ce n'est pas un problème d'algo mais plus de langage C … l'accumulateur doit «être passé par référence et non par copie pour pouvoir récupérer sa valeur modifiée».

Ce n'est pas obligé, en partant du code de nadia85, on peut retourner la valeur qui nous intéresse (valeur finale de l'accumulateur) plutôt que de faire un paramètre par référence (qui est justement une notion dépendant du language).

Bonjour,

Justement il faut rajouter un paramètre à la fonction récursive qui sera un accumulateur:

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
 
 
int puis(int x, int n, int y)
{
 
    if(n==0)
     { return 1;
     }
    else if(n%2==0)
         {
             n=n/2;
             return puis(x,n,y*y);
         }
    else
    {
        n=n/2;
        return puis(x,n,x*y*y);
    }
}

Pourriez-vous m'aider à trouver le problème?

Ben du coup la réponse est dans mon commentaire à WhiteCrow :p