🔄 Récursivité

Introduction

La récursivité est un concept fondamental en informatique où une fonction s'appelle elle-même pour résoudre un problème en le décomposant en sous-problèmes plus simples.

Concepts clés

Cas de base : condition d'arrêt de la récursion
Cas général : appel récursif avec un problème réduit
Pile d'exécution : mécanisme de gestion des appels

Exemples classiques

Factorielle
Suite de Fibonacci
Parcours d'arbres
Algorithmes de tri (quicksort, mergesort)