Junior — Middle
Tem experiência no uso de abordagens recursivas em Python para resolver problemas?
sobes.tech IA
Resposta da IA
Sim, abordagens recursivas em Python são frequentemente usadas para resolver problemas que se dividem naturalmente em subproblemas do mesmo tipo.
Exemplo — cálculo do fatorial de um número:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
print(factorial(5)) # Vai mostrar 120
A recursão é útil para percorrer árvores, resolver problemas com divisão, por exemplo, busca em profundidade, cálculo de números de Fibonacci, análise de expressões, etc. É importante controlar o caso base para evitar recursão infinita.