next up previous contents
suivant : Exercice 6 - Itérateurs remonter : 3.2.3 Itérateurs précédent : Exercice 4 - Introduction

Exercice 5 - Applications des itérateurs

  1. Réfléchir à un moyen d'implémenter les itérateurs en C, n'oubliez pas que la fonction itérée peut prendre et retourner plusieurs paramètres.
  2. Pour des raisons de lisibilité du code, nous utiliserons des structures pour représenter les couples. Cela a pour inconvénient un manque de généricité de la fonction $f$. Utiliser des tableaux offrirait une souplesse optimale mais alourdirait considérablement le code du fait des allocations et libérations de la mémoire nécessaires. Implémentez en C la fonction $multiplie$ de l'exercice précédent, vous utiliserez bien évidemment un itérateur.
  3. Ecrivez la fonction $factorielle$ à l'aide d'un itérateur, démontrez sa validité et traduisez-là en C.
  4. Ecrivez la fonction $puissance$ à l'aide d'un itérateur, démontrez sa validité et traduisez-là en C.



Alexandre
2009-07-20