Funções Recursivas Parte 2

Funções recursivas normalmente têm duas partes:

1. Caso Base: Define quando a recursão deve parar.
2. Passo Recursivo: Chama a própria função com uma entrada menor.

Exemplo: Calculando fatorial usando recursão:

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

print(factorial(5))  # Saída: 120

Aqui, a função continua chamando a si mesma com n - 1 até que alcance 1, onde a recursão para.

Exemplo: Invertendo uma String:

def recursive_reverse(s):
	if len(s) <= 1:  # Caso base: string vazia ou com um único caractere
		return s
	else:
		return recursive_reverse(s[1:]) + s[0]  # Passo recursivo

text = "hello"
result = recursive_reverse(text)
print(result)
# Saída: olleh

Neste exemplo, a função recursive_reverse chama a si mesma com o restante da string (s[1:]) até que a string esteja vazia ou tenha apenas um caractere. Cada chamada anexa o primeiro caractere ao resultado da chamada recursiva, revertendo efetivamente a string.