recursividade.py

# Parece mágica no começo, mas vai funcionar

# Formula geral para o fatorial:
# fatorial(num)=1, se num=0 ou se num=1 # 'Caso-Base' - vai finalizar
# faturial(num) = num * fatorial(num -1), para num>1 # 'Caso-Recursivo'
# 4! -> 4 * fatorial(3) = 4 *3 * fatorial(2) = 4 * 3 * 2 * fatorial(1)
# 4! = 4 * 3 * 2 * 1 = 24

def fatorial(numero):
    if numero == 0 or numero == 1:
        return 1
    else:
        return numero * fatorial(numero-1)

if __name__ == '__main__':
    x = int(input("Digite um número positivo para calcular o fatorial: "))
    try:
        res = fatorial(x)
    except RecursionError:
        print(f'O número fornecido é muito grande ou negativo')
    else:
        print(f'O fatorial de {x} é {res}')