Structure de données – Récursivité, pointeurs, modules

Récursivité Pointeurs Modules

Structure de données – Récursivité, pointeurs, modules

Table des matières :
1 La récursivité ....................................................................................................... 3 1.1 Définition ...................................................................................................... 3 1.2 Exemples de fonctions récursives ................................................................ 4 1.2.1 Exemple : factorielle.............................................................................. 4 1.2.2 Exercice 1 : Boucles récursives ............................................................ 6 1.2.3 Exercice 2 : Numération ........................................................................ 6 1.2.4 Exercice 3 : Tours de Hanoi .................................................................. 6 2 La récursivité des objets...................................................................................... 9 2.1 Rappel sur les structures.............................................................................. 9 2.2 Exemple de déclaration incorrecte ............................................................... 9 2.3 Structures et pointeurs ............................................................................... 10 2.4 Opérations sur les pointeurs ...................................................................... 13 2.4.1 Création dynamique d’un objet............................................................ 13 2.4.2 Affectation de pointeurs ...................................................................... 13 2.4.3 Affectation de zones pointées ............................................................. 13 2.4.4 Comparaison de pointeurs (== et !=)................................................... 13 2.4.5 Accès à l’élément pointé ..................................................................... 14 2.4.6