Enseignement > Programmation orientée objet > Java > Travaux Pratiques > TP n°3 - Récursivité  

TP n°5 - Récursivité

1. Dupliquer la classe Exponentielle vu au TP n°1 en une classe nommée Exponentielle_rec.

Ré-écrire sous forme récursive les fontions factorielle et puissance.

Passer Eclipse en mode "debug". Ajouter un point d'arrêt sur la ligne d'appel récursif de la fonction factorielle et lancer le "débugger" de manière à suivre l'évolution du programme et observer l'empilement des appels.

Améliorer la fonction puissance en utilisant l'algorithme suivant :
si n est pair, bn = bn/2 * bn/2
si n est impair, bn = bn-1 * b


2. Dupliquer la classe Rationnel vu au TD n°3 en une classe nommée Rationnel_rec.

Ré-écrire sous forme récursive la fontion PGCD.