Exercice Algorithme récursive a puissance b Fermé

Question

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



Configuration: Windows XP / Firefox 3.5.5

KX · Accepted Answer

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

dev_man · Answer

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.

Exercice Algorithme récursive a puissance b

2 réponses

Discussions similaires