Fonctions récursives en Python

📋 Plan du Cours

1. Principe de la récursivité
2. Somme des entiers
3. Factorielle et puissance
4. Pile des appels récursifs
5. Règles des tours de Hanoï
6. Résolution récursive de Hanoï

📖 1. Principe de la récursivité

🔑 Notions clés & Définitions

• Fonction récursive : Fonction qui fait appel à elle-même lors de son exécution.

📝 Points essentiels

📌 L'écriture d'une fonction récursive distingue un ou plusieurs cas récursifs, dans lesquels la fonction s'appelle avec de nouveaux arguments, et un ou plusieurs cas de base, qui terminent les appels successifs.

• Une fonction récursive doit identifier explicitement son ou ses cas de base et son ou ses cas récursifs.

💡 Astuce mémo

Cas récursif = continuer ; cas de base = arrêter

📖 2. Somme des entiers

🔑 Notions clés & Définitions

• Fonction somme : Détermine la somme des entiers compris entre a et b, avec a inférieur ou égal à b, et renvoie un entier total.

📝 Points essentiels

• La version itérative de la fonction somme initialise total à 0, parcourt les valeurs de a à b inclus avec une boucle for, ajoute chaque valeur à total, puis renvoie total.

• La fonction somme reçoit a comme entier et b comme entier supérieur ou égal à a, puis renvoie total comme entier.

💡 Astuce mémo