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
recursionLa 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.