Exercice Algorithme récursive a puissance b
Bonjour,
Écrire une fonction récursive qui calcule ab (a et b entiers > 0) en utilisant les relations qui suivent :
* si b est pair ab = a2c ab = (a2)c
* si b est impair ab = a2c +1 ab = a2c * a
Écrire une fonction récursive qui calcule ab (a et b entiers > 0) en utilisant les relations qui suivent :
* si b est pair ab = a2c ab = (a2)c
* si b est impair ab = a2c +1 ab = a2c * a
2 réponses
-
ModérateurPersonne sur ce site ne fera l'exercice à ta place. Cependant je te réécris l'énoncé proprement car tel quel il est faux, et c'est peut-être ceci qui te pose problème :
Écrire une fonction récursive qui calcule a^b (a, b entiers > 0) en utilisant les relations qui suivent : * si b est pair a^b = a^(2*c) = (a^2)^c * si b est impair a^b = a^(2*c+1) = ((a^2)^c)*a
Remarque : c = b/2 -
merci pour me reformuler l'exercice, mais le problème qui s'impose devant moi est que je comprend pas vraiment le principe de récursivité. j'essaye de chercher des cours d"taillé sur le net, mais malheureusement je n'arrive pas à trouver un bon support avec des exo corrigé.
en tout cas je vais essayer de résoudre le problème et si vous avez des support ou exo corrigé d'algo je serai reconnaissant.
Merci bcp.
