Cours sur la récursivité par Axel CHAMBILY - CASADESUS Pétrut CONSTANTINE

Date de publication : avril 2005
Dernière mise à jour :

La récursivité pas à pas

Cours sur la récursivité par Axel CHAMBILY - CASADESUS Pétrut CONSTANTINE

Introduction
I - Boucles
I-A - Transformer une boucle en une procédure récursive
I-B - Transformer deux boucles imbriquées en une procédure récursive
I-C - Calculer la factorielle d'un entier
I-D - Remplir un carré en diagonale
I-E - Sources des exemples
II - Les chaînes
II-A - L'inversion d'une chaîne de caractères
Evaluation d'un nombre écrit en chiffres romains
II-C - Palindromes
II-D - Evaluation d'une chaîne de caractères formée d'une somme de nombres
II-E - Vers une mini-calculatrice
II-F - Anagrammes
III - Les échecs
III-A - Le parcours du fou
III-B - Le problème du cavalier
III-C - Le problème des huit reines
IV - Divers
IV-A - Le triangle de Pascal
IV-B - Les tours de Hanoï
IV-C - La maison
IV-D - Le labyrinthe
IV-E - Les petits chiens
IV-F - Le solitaire
IV-G - Le compte est bon
IV-H - Génération récursive de courbes fractales
IV-I - Quick sort
IV-J - Décompositions en sommes de carrés
IV-K - Remplissage de volumes
IV-L - Le métro
IV-M - Ecrire un nombre en toutes lettres
V - Contraintes
V-A - Le problème d'Einstein
V-B - Les quatre musiciens
VI - Récursivité croisée
VI-A - Suites à récurrence double
VI-B - Tri bulle boustrophédon
VII - Les arbres
VII-A - Les arbres binaires
VII-A-1 - Affichage d'un arbre
VII-A-2 - Ajout d'un noeud dans un arbre
-2Copyright © 2005Axel CHAMBILY et Pétrut CONSTANTINE . Aucune reproduction, même partielle, ne peut être faite de ce site et de l'ensemble de son contenu : textes, documents, images, etc sans l'autorisation expresse de l'auteur. Sinon vous encourez selon la loi jusqu'à 3 ans de prison et jusqu'à 300 000 E de domages et intérets. http://recursivite.developpez.com/ Cours sur la récursivité par Axel CHAMBILY - CASADESUS Pétrut