CKTIS / C++
Recursión
La recursión consiste en que una función se llama a sí misma, directamente o a través de otras funciones. Para que el cálculo termine, necesita un caso base alcanzable y pasos recursivos que avancen hacia ese caso.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
ReturnType function(Parameters) {
if (base_condition) return base_value;
return combine(function(smaller_arguments));
}La recursión (recursion) es una técnica en la que una función se llama a sí misma, directa o indirectamente a través de otras funciones. No requiere ninguna palabra clave especial: utiliza la sintaxis habitual de llamada a funciones. C++ permite las llamadas recursivas, pero main no debe llamarse de forma recursiva.
Un algoritmo típico tiene un caso base, que devuelve un resultado sin realizar otra llamada, y un paso recursivo, que reduce el problema. Para los datos cuyo cálculo debería terminar, cada cadena de llamadas debe llegar a un caso base. No basta con tener una condición de parada si los argumentos nunca llegan a cumplirla.
En el ejemplo, sum_to(5) calcula la suma desde 1 hasta 5, ambos incluidos. Las llamadas reducen n hasta que llega a 0; luego, al volver de cada llamada, se suman los valores pendientes y se obtiene 15. Cada invocación tiene su propio parámetro n; no se trata de una única variable compartida. Para n <= 0, la función devuelve 0.
No consideres el ejemplo una solución para datos de tamaño arbitrario: una recursión profunda puede agotar los recursos de ejecución, y una suma fuera del rango de int provoca un comportamiento indefinido. Para datos grandes, considera usar un bucle y comprobar los rangos. La fuente indicada es un borrador de norma en evolución, no una publicación fija de C++23; el ejemplo utiliza sintaxis compatible con C++23.
Ejemplos
#include <iostream>
int sum_to(int n) {
if (n <= 0) {
return 0;
}
return n + sum_to(n - 1);
}
int main() {
std::cout << sum_to(5) << '\n';
}
Resultado
15
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.