Outils pour utilisateurs

Outils du site


profgra:peda:recursion

Exercices sur la récursion

Premiers pas

Pour commencer, essayez de deviner ce que fait le le programme suivant. SANS TRICHER !

Voit-on s’afficher « Dernier affichage. » une fois que le programme ci-dessus s’est terminé ? Pour plus d’informations, voir cette page.

Entrée utilisateur positive

Nous allons écrire une procédure récursive qui demande un nombre positif à l’utilisateur. La procédure ne retournera ce nombre que s’il est positif, sinon elle demandera à l’utilisateur de recommencer la saisie.

Le plus gros du travail a été fait ! À vous de remplacer les ... par ce qu’il faut.

Factorielle

Retrouver la fonction récursive qui calcule la factorielle d’un nombre entier (vue en cours). Les non matheux peuvent sauter cet exercice.

Le plus gros du travail a encore été fait ! À vous de remplacer les ... par ce qu’il faut.

Épeler un texte

Pour les littéraires (et les autres) voici une commande récursive qui affiche une à une les lettres du texte passé en paramètre.

Saurez-vous la modifier pour qu’elle n’épèle que le premier mot ?

Rappels :

La suite

Si vous êtes arrivé jusqu’ici, bravo. D’autres exercices vous attendent ici.

profgra/peda/recursion.txt · Dernière modification: 2016/01/26 08:24 par 82.127.58.57