< Récursivité dans l'algorithmique et la programmation < Exercices
![](../../../I/Oxygen480-apps-preferences-desktop-icons.svg.png.webp)
Puissance entière d'un entier
La fonction puissance entière peut être définie ainsi :
- 1. Cette définition respecte-t-elle les caractéristiques d'une définition récursive intéressante ?
- 2. Écrivez l'algorithme de la fonction ipower(x,n) correspondante.
Solution
1. Cette définition respecte les caractéristiques d'une définition récursive intéressante car
- il y a un appel récursif avec un problème de taille plus petite ( de ipower(x,n) on appelle ipower(x,n-1)
- il y a bien une condition d'arrêt : cas où n vaut 0
2. L'algorithme de la fonction power(x,n) est le suivant :
![](../../../I/Oxygen480-apps-preferences-desktop-icons.svg.png.webp)
Algorithme : Puissance entière
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.