Criar uma função que calcula o fatorial dum numero é um dos problemas relacionados com a recursão mais fáceis se sabes a definição matemática de fatorial dum numero, que é a seguinte:
f(0) = 1
f(1) = 1
f(n) = f(n - 1) * n, n > 1
Traduzir isto em Python é muito fácil, visto que Python é quase pseudo-código.
def f(n):
if n == 0:
return 0
if n == 1:
return 1
if n > 1:
return f(n - 1) * n
Esta função claramente calcula o fatorial de n
, mas o que tu realmente queres é calcular o fatorial de 1 até n
, dado um certo n
. O que podes fazer é ter outra função recursiva que chama f
partindo de 1
até n
(ou de n
até 1). Esta função tem que salvar os resultados em algum lugar, tipo numa lista. Aqui vai uma opção de implementação de tal função:
def _mf_r(n, i, a):
if i <= n:
a.append(f(i))
_mf_r(n, i + 1, a)
return a
def mf_r(n):
return _mf_r(n, 1, [])
E esta é a minha versão iterativa:
def mf_i(n):
a = []
for i in range(1, n + 1):
a.append(f(i))
return a
Fazendo alguns testes
for i in range(10):
print(mf_r(i))
print(mf_i(i))
Com resultados:
[]
[]
[1]
[1]
[1, 2]
[1, 2]
[1, 2, 6]
[1, 2, 6]
[1, 2, 6, 24]
[1, 2, 6, 24]
[1, 2, 6, 24, 120]
[1, 2, 6, 24, 120]
[1, 2, 6, 24, 120, 720]
[1, 2, 6, 24, 120, 720]
[1, 2, 6, 24, 120, 720, 5040]
[1, 2, 6, 24, 120, 720, 5040]
[1, 2, 6, 24, 120, 720, 5040, 40320]
[1, 2, 6, 24, 120, 720, 5040, 40320]
[1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
[1, 2, 6, 24, 120, 720, 5040, 40320, 362880]
No primeiro output temos uma lista vazia porque tu querias o fatorial de 1 até n
, mas os testes partem de 0.