Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C

recursion — notion C23

La récursion appelle la fonction sur un problème réduit jusqu’au cas de base ; sans progrès les appels sont infinis, et C ne garantit ni élimination terminale ni détection d’épuisement de pile.

Version : C23

Syntaxe

recursion

La récursion appelle la fonction sur un problème réduit jusqu’au cas de base ; sans progrès les appels sont infinis, et C ne garantit ni élimination terminale ni détection d’épuisement de pile.

La récursion convient aux arbres et problèmes divisés si chaque appel reçoit une plage strictement plus petite. Place le cas de base avant l’appel récursif et passe un accumulateur pour contrôler les résultats partiels.

Teste structure vide, un élément et profondeur réaliste maximale. Des données contrôlées par l’utilisateur peuvent épuiser la pile ; remplace alors la récursion par une pile dynamique explicite dont capacité et échecs d’allocation sont vérifiables.

Exemples

#include <stdio.h>

static unsigned factorial(unsigned n) { return n < 2 ? 1u : n * factorial(n - 1); }
int main(void) { printf("%u\n", factorial(5)); return 0; }

Résultat

120

La récursion appelle la fonction sur un problème réduit jusqu’au cas de base ; sans progrès les appels sont infinis, et C ne garantit ni élimination terminale ni détection d’épuisement de pile.

Sources