Chose que je comprends pas en Langage C

[Lyrobot]

bonjour, j'ai un probleme sur un bout de code facile :

 int puissance (int, int );
int puissance (int a, int n)
{
if (n == 0)
return(1);
return(a * puissance(a, n-1));       ( l6)
}
main()
{
int a = 2, b = 5;
printf("%d\n", puissance(a,b));
}

j'arrive pas a comprendre comment la fonction fait la mise en puissance...

a la ligne 6, j'aurai ecris: return(a * pow(a, n-1));

Pouvez vous m'expliquer comment la fonctionne marche du coup ?
merci a vous
-----

[pm42]

C’est une fonction récursive : si on élève un nombre à la puissance vaut 1.

Sinon, cela on multiplie le nombre par la puissance - 1. Cette définition récursive marche mathématiquement et le code ne fait que la traduire.

[Lyrobot]

je ne comprends pas comment l'elevation a la puissance ce fait sachant qu'il n y pas le code dedans ? IL utilise une fonct dans une fonction mais a aucun moment dans la fonction il y un une équation .

[minushabens]

essaie de tracer les appels à la fonction et la valeur retournée pour n=3. Tu peux faire ça "à la main" et tu comprendras.

[A voir en vidéo sur Futura]

[pm42]

je ne comprends pas comment l'elevation a la puissance ce fait sachant qu'il n y pas le code dedans ? IL utilise une fonct dans une fonction mais a aucun moment dans la fonction il y un une équation .

Lire les réponses peut aider. Répéter que tu ne comprends pas sans même citer la réponse et en langage SMS est assez peu efficace par contre.

[Jack]

je ne comprends pas comment l'elevation a la puissance ce fait sachant qu'il n y pas le code dedans ? IL utilise une fonct dans une fonction mais a aucun moment dans la fonction il y un une équation .

Ce n'est que la stricte application de sa définition mathématique:
a⁰ = 1
et
aⁿ = a x a^n-1

[Ikhar84]

a la ligne 6, j'aurai ecris: return(a * pow(a, n-1));

Et du coup plus besoin de fonction (en dehors de l'appel à pow() )...

Le but est d'apprendre la récursivité, le fait que cela calcule une puissance n'est qu'un pretexte, pour comprendre, il faut impérativement faire ce qu'ont demandé pm42 et minushaben : dérouler l'algo avec un "petit" n:

Si a=10 et n = 3 par exemple :

a * ( a * ( a * (1))) donc :
10 * 10* 10 * 1
Et on (edit: on a) donc bien 10³ = 10 * 10 * 10 * 1 = 1 000...

Mais expliquer ne sert à rien si tu ne déroules pas toi même l'algo ...

ReEdit: grilled by Jack...

[Lyrobot]

merci minushabens !! j'aurai du le faire à la main de suite
Du coup j'ai compris !
Je voyais pas se que que retourné la fonction puisance( ).
merci a tous de vos réponses.

[CM63]

Et nous on a du mal à te lire

[Lyrobot]

je vais faire plus attention à mon orthographe