funcao_recursiva.py

#calculando fatorial usando recursividade

"""
pseudo-código para o cálculo do fatorial:
fatorial de 5 pode ser entendido como 5 * o fatorial de 4
que é 4 * o fatorial de 3 que é 3 * fatorial de 2 e assim por diante

fatorial(num) = 1, se num = 0 ou num = 1, e
fatorial(num) = num * fatorial(num-1),
para num > 1
"""

def fatorial(num):
    if num == 0 or num == 1:
        return 1
    else:
        return num * fatorial(num-1)
    
print('Fatorial de 6 é: ', fatorial(6))

# exemplo calculando os números de Fibonacci com recursividade
"""
pseudo-código:
fibonacci(num) = num, se num <= 1, e 
fibonacci(num) = fibonacci(num - 1) + fibonacci(num + 2)
para num > 1
"""

def fibonnaci(num):
    if num <= 1:
        return num
    else:
        return fibonnaci(num - 1) + fibonnaci(num - 2)
    
print("fibonnaci:", fibonnaci(10))