Exercice Algorithme récursive a puissance b

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



A voir également:

2 réponses

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   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 83 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