Pour le récursif : rien à faire.

Pour l'itératif: à la ligne "Ligne A", $r$ vaut $x^i$.