Golang阶乘|极客教程

Golang阶乘

阶乘是数学中常见的运算，表示一个正整数 n 与小于或等于 n 的所有正整数的乘积，通常用符号 n! 表示。在计算机编程中，阶乘是一个常见的问题，可以通过递归或循环的方式来实现。

本文将使用 Golang 编程语言来详细解释如何计算阶乘，并给出递归和循环两种不同的实现方式。

阶乘的定义

阶乘的定义如下：

n! = n * (n-1) * (n-2) * ... * 2 * 1

其中，0 的阶乘定义为 1。根据这个定义，可以得出以下结果：

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
…

递归实现阶乘

递归是一种算法思想，通过反复调用自身来解决问题。在计算阶乘时，可以使用递归的方式来计算。

下面是使用递归实现阶乘的 Golang 代码：

package main

import "fmt"

func factorial(n int) int {
    if n == 0 {
        return 1
    }
    return n * factorial(n-1)
}

func main() {
    fmt.Println(factorial(5)) // 输出 120
}

在上面的代码中，factorial 函数接受一个整数参数 n，并递归计算 n 的阶乘。当 n 为 0 时，返回 1；否则返回 n 乘以 factorial(n-1) 的结果。

运行该代码会输出 120，即 5 的阶乘结果。

循环实现阶乘

除了使用递归，我们还可以使用循环的方式来计算阶乘。下面是使用循环实现阶乘的 Golang 代码：

package main

import "fmt"

func factorial(n int) int {
    result := 1
    for i := 1; i <= n; i++ {
        result *= i
    }
    return result
}

func main() {
    fmt.Println(factorial(5)) // 输出 120
}

在上面的代码中，factorial 函数接受一个整数参数 n，并使用循环计算 n 的阶乘。初始化一个结果变量 result 为 1，然后循环将 i 从 1 到 n 逐步相乘得到结果。

同样，运行该代码也会输出 120，即 5 的阶乘结果。