SITE WEB de
François
BONNEVILLE

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, bⁿ = b^n/2 * b^n/2
si n est impair, bⁿ = b^n-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.

Mise à jour par l'éditeur le : 26/10/2006 - Copyright © 2012 - 2013 François Bonneville - Tous droits réservés
Administré avec Agestis, outil de gestion de sites en ligne d' aricia