INFORMATIQUE 2

Après avoir vu dans le chapitre précédent les fonctions et les procédures. 

Dans ce chapitre, on va voir un nouveau mecanisme :  la récursivité qui permet de résoudre beaucoup des problèmes contenant des itérations complexes.  La récursivité est la capacité d'un sous-programme (fonction ou procédure) à s'appeler lui-même. 

Des exemples de fonctions et de procédures sont fournis pour comprendre l'utilisation des boucles et également de la récursvité.

On va voir également les différents types de récursivité:

1. Récursivité Simple

2. Récursivité Multiple

3. Récursivité Mutuelle

4. Récursivité Imbriquée

5. Récursivité Terminale et Non-Terminale