Récursivité dans l'algorithmique et la programmation/Exercices/Introduction

Puissance entière d'un entier

La fonction puissance entière peut être définie ainsi : $\begin{array}{cc}{x}^n=\{\begin{array}{cc}1& \text{si }n=0\\ x.x^{(n-1)}& \text{si }n>0\end{array}& x,n\in \mathbb{N}\end{array}$

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.