Funções Recursivas Parte 2

Toda função recursiva tem as mesmas duas partes:

1. O caso base indica quando parar.
2. O passo recursivo chama a função com uma entrada menor.

O fatorial de n é n * (n - 1) * ... * 1, então o fatorial de n é n vezes o fatorial de n - 1:

func factorial(n: int) -> int:
	if n == 1: # caso base
		return 1
	return n * factorial(n - 1) # passo recursivo

factorial(5) chama factorial(4), que chama factorial(3), até chegar a factorial(1), que retorna 1. Na volta, cada chamada multiplica: o resultado é 120.

func reverse_text(text: String) -> String:
	if text.length() <= 1: # caso base
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1) é a string sem seu primeiro caractere. A função inverte essa string mais curta e adiciona o primeiro caractere ao final. Uma string com zero ou um caractere já está invertida, então esse é o caso-base.

print(reverse_text("hello"))

olleh