使用递归查找从 0 开始的阶乘的 x 数量。5 == [1，1，2，6，24]

Question

我试图得到第一个num阶乘。

例如，如果 num 是 6，那么我们需要前 6 个阶乘：1，1，2，6，24，120

以下是我目前的解决方案。它总是返回额外的阶乘。因此，如果num为6，则返回7个阶乘。

def factorials_rec(num)  
  return [1] if num == 1
  arr = factorials_rec(num-1) 
  arr << num * arr.last
end

结果[1,1,2,6,24,120,720]

期望结果 [1， 1， 2， 6， 24， 120]

我只想要6个阶乘，但返回7个。

使用递归，我如何调整此函数以返回所需的阶乘数。

我试过了

base case = return [1,1] if num == 2, etc..
arr << num * arr.last unless arr.length >= num, etc...

Answer 1

尝试将最后一行修复为：

arr << (num-1) * arr.last