CKTIS / C
recursion — conceito C23
A recursão chama a função com problema menor até ao caso base; sem progresso há chamadas infinitas e C não garante eliminação de cauda nem deteção de esgotamento da pilha.
Versão: C23
Sintaxe
recursionA recursão chama a função com problema menor até ao caso base; sem progresso há chamadas infinitas e C não garante eliminação de cauda nem deteção de esgotamento da pilha.
A recursão adequa-se a árvores e problemas divididos se cada chamada receber um intervalo estritamente menor. Coloca o caso base antes da chamada e passa um acumulador para controlar resultados parciais.
Testa estrutura vazia, um elemento e profundidade máxima realista. Dados controlados pelo utilizador podem esgotar a pilha; substitui a recursão por uma pilha dinâmica explícita cuja capacidade e falhas de alocação podem ser verificadas.
Exemplos
#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; }
Resultado
120
A recursão chama a função com problema menor até ao caso base; sem progresso há chamadas infinitas e C não garante eliminação de cauda nem deteção de esgotamento da pilha.