Présentation

Une section avec les premiers exercices sur la récursivité réalisables en autonomie.

Dans les exercices suivants, on pourra retrouver le schéma classique d'une fonction récursive :

def ma_fonction_récursive(n):
    if n == 0:
        ...  # traiter le cas de base
    else:
        ...  # traiter le cas général
        ..., ma_fonction_récursive(n - 1), ...
        ...

Ou alors

def ma_fonction_récursive(ma_liste):
    if len(ma_liste) == ...:
        ...  # traiter le cas de base avec 0 ou 1
    else:
        ... # traiter le cas général
        ...ma_liste.pop()
        ..., ma_fonction_récursive(ma_liste), ...
        ...

Ou bien des variantes (n // 2 ou lieu de n - 1, ou alors avec deux paramètres).

Les objectifs étant

1. Traiter le ou les cas de base.
2. Traiter le cas général en s'appuyant sur un (ou plusieurs) appel récursif qui « se rapproche » d'un cas de base.