Funciones recursivas Parte 2

Las funciones recursivas suelen tener dos partes:

1. Caso base: Define cuándo debe detenerse la recursión.
2. Paso recursivo: Llama a la función a sí misma con una entrada más pequeña.

Ejemplo: Calcular el factorial usando recursividad:

def factorial(n):
    if n == 1:  # Caso base
        return 1
    return n * factorial(n - 1)  # Llamada recursiva

print(factorial(5))  # Salida: 120

Aquí, la función se sigue llamando a sí misma con n - 1 hasta que llega a 1, donde la recursión se detiene.

Ejemplo: Invertir una cadena:

def recursive_reverse(s):
	if len(s) <= 1:  # Caso base: cadena vacía o de un solo carácter
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Paso recursivo

text = "hello"
result = recursive_reverse(text)
print(result)
# Salida: olleh

En este ejemplo, la función recursive_reverse se llama a sí misma con el resto de la cadena (s[1:]) hasta que la cadena esté vacía o tenga un solo carácter. Cada llamada añade el primer carácter al resultado de la llamada recursiva, invirtiendo efectivamente la cadena.