Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

recursion — concetto C23

La ricorsione richiama la funzione su un problema minore fino al caso base; senza progresso le chiamate sono infinite e C non garantisce eliminazione tail-call né rilevamento dell’esaurimento dello stack.

Versione: C23

Sintassi

recursion

La ricorsione richiama la funzione su un problema minore fino al caso base; senza progresso le chiamate sono infinite e C non garantisce eliminazione tail-call né rilevamento dell’esaurimento dello stack.

La ricorsione si adatta ad alberi e problemi divisi se ogni chiamata riceve un intervallo strettamente minore. Metti il caso base prima della chiamata e passa un accumulatore per controllare risultati parziali.

Prova struttura vuota, un elemento e profondità massima realistica. Dati controllati dall’utente possono esaurire lo stack; sostituisci la ricorsione con uno stack dinamico esplicito di cui controllare capacità ed errori di allocazione.

Esempi

#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; }

Risultato

120

La ricorsione richiama la funzione su un problema minore fino al caso base; senza progresso le chiamate sono infinite e C non garantisce eliminazione tail-call né rilevamento dell’esaurimento dello stack.

Fonti