递归求解n！（数组和广义表）

递归是一种解决问题的技术，在这种技术下，函数会调用自身来解决更小规模的问题，直到达到基本情况为止。对于计算阶乘(n!)，递归算法的基本思想是将大问题分解成小问题，比如 n! = n * (n - 1)!。以下是递归求解n!的一些基本步骤：

1. **基本情况**：当n等于0或1时，阶乘的结果是1，因为0! 和 1! 都等于1，这是递归终止的条件。

2. **递归情况**：对于n大于1的情况，递归公式是 `factorial(n) = n * factorial(n - 1)`。

- 如果你使用数组，可以创建一个长度为n+1的数组，数组的第一个元素存储结果（通常是1），然后通过循环依次更新数组的其他元素，每个元素都等于它前面元素乘以当前索引值。

- 如果你使用广义表（类似于链表的数据结构），则可以在节点上保存乘积和递归调用的信息，从头节点开始，逐个计算并返回结果。

递归示例（伪代码）：

function factorial(n):
   if n == 0 or n == 1:       # 基本情况
      return 1
   else:                     # 递归情况
      return n * factorial(n - 1)