Sobes.tech
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.