Exercice Algorithme récursive a puissance b

Fermé
dev_man Messages postés 83 Date d'inscription dimanche 30 octobre 2011 Statut Membre Dernière intervention 29 avril 2013 - 30 oct. 2011 à 19:15
dev_man Messages postés 83 Date d'inscription dimanche 30 octobre 2011 Statut Membre Dernière intervention 29 avril 2013 - 30 oct. 2011 à 20:29
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 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
30 oct. 2011 à 19:25
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 dimanche 30 octobre 2011 Statut Membre Dernière intervention 29 avril 2013 2
30 oct. 2011 à 20:29
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