puissance rapide avec récursivité

Exercice: puissance rapide avec récursivité

Fonction Python récursive puissance_rapide(x,n) qui retourne xn, x est un réel et n un entier positif passés en paramètre, sachant que:

  • x^n = 1 si n = 0
  • x^n = (x^\frac{n}{2})^2  si n est paire
  • x^n = x^{n-1}.x si n est impaire

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , ,

Poster un Commentaire

Soyez le premier à commenter !

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire


Programme similaire