Exercice Algorithme récursive a puissance b

dev_man Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   -  
dev_man Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   -
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

2 réponses

KX Messages postés 19031 Statut Modérateur 3 020
 
Personne 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
2
dev_man Messages postés 90 Date d'inscription   Statut Membre Dernière intervention   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.
1