用递归法求n的阶乘
    阶乘是指从1到n的所有正整数相乘所得的结果，通常用符号“!”表示，例如5! = 1 x 2 x 3 x 4 x 5 = 120。
    求n的阶乘可以使用递归法。递归是指一个函数直接或间接调用自身的过程。
    具体来说，求n的阶乘的递归函数可以定义为：
    func factorial(n int) int {
    if n == 1 {
    return 1
    } else {
    return n * factorial(n-1)
    }
    }
    这个函数首先判断n是否等于1，如果是，则返回1；否则，返回n乘以(factorial(n-1))的结果。
    在调用这个函数时，如果n为5，则最终返回的结果是：
    factorial(5) = 5 * factorial(4)
    = 5 * 4 * factorial(3)
    = 5 * 4 * 3 * factorial(2)
c语言用递归函数求n的阶乘
    = 5 * 4 * 3 * 2 * factorial(1)
    = 5 * 4 * 3 * 2 * 1
    = 120
    因此，使用递归法求n的阶乘的时间复杂度为O(n)，空间复杂度为O(n)。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。