利用递归方法求阶乘

递归方法求阶乘的基本思想是：$n! = n \times (n-1)!$，且$0! = 1$。 定义递归函数$f(n)$为求$n$的阶乘，那么有： $$ f(n) = \begin{cases} 1 & \text{if } n = 0 \\ n \times f(n-1) & \text{if } n > 0 \end{cases} $$ 因此，利用递归方法求阶乘的公式可以表示为： $$ n! = f(n) = \begin{cases} 1 & \text{if } n = 0 \\ n \times f(n-1) & \text{if } n > 0 \end{cases} $$ 这是一个递归定义，其中$f(n-1)$是$f(n)$的递归调用。