Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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

recursion

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.

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.

Fontes