Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C

recursion — concepto C23

La recursión llama con un problema menor hasta el caso base; sin progreso hay llamadas infinitas y C no garantiza eliminación de cola ni detección de agotamiento de pila.

Versión: C23

Sintaxis

recursion

La recursión llama con un problema menor hasta el caso base; sin progreso hay llamadas infinitas y C no garantiza eliminación de cola ni detección de agotamiento de pila.

La recursión sirve para árboles y problemas divididos si cada llamada recibe un rango estrictamente menor. Coloca el caso base antes de la llamada y pasa un acumulador para controlar resultados parciales.

Prueba estructura vacía, un elemento y profundidad máxima realista. Datos controlados por el usuario pueden agotar la pila; sustituye la recursión por una pila dinámica explícita con capacidad y fallos de asignación comprobables.

Ejemplos

#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

La recursión llama con un problema menor hasta el caso base; sin progreso hay llamadas infinitas y C no garantiza eliminación de cola ni detección de agotamiento de pila.

Fuentes