数据结构递归求阶乘问题

数据结构中，递归求阶乘是一个经典的问题。阶乘是指从1到给定的数n之间所有整数的乘积。递归是一种通过调用自身的方式解决问题的方法。

下面是递归求阶乘的实现方式：

1. 首先，定义一个递归函数factorial，该函数接受一个整数参数n，并返回n的阶乘。
2. 在函数内部，首先判断n是否等于0或1，如果是，则直接返回1，因为0的阶乘和1的阶乘都等于1。
3. 如果n大于1，则调用函数自身来计算n-1的阶乘，并将结果与n相乘，最后返回结果。

以下是一个示例代码：

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

使用该函数可以计算任意正整数的阶乘。例如，计算5的阶乘可以调用`factorial(5)`，得到结果120。