如何在 Go 中使用 math/big 包处理大整数运算-Golang-PHP中文网

如何在 Go 中使用 math/big 包处理大整数运算

本文详解 go 语言中 math/big 包的核心用法，重点演示如何用 *big.int.mulrange 方法安全、高效地计算超大整数阶乘，避免 int 类型溢出，并提供可运行示例与关键注意事项。

本文详解 go 语言中 math/big 包的核心用法，重点演示如何用 *big.int.mulrange 方法安全、高效地计算超大整数阶乘，避免 int 类型溢出，并提供可运行示例与关键注意事项。

Go 的原生整数类型（如 int、int64）有固定位宽，当计算较大阶乘（例如 30! ≈ 2.65×10³²）时会迅速溢出，导致结果错误甚至静默截断。math/big 包提供了任意精度的整数支持，是处理大数运算的标准方案。

最简洁高效的阶乘实现方式是使用 *big.Int.MulRange(a, b) 方法——它直接计算从 a 到 b（含）所有整数的乘积，时间复杂度优、无中间分配、且语义清晰。例如计算 n!，只需调用 f.MulRange(1, n)。

以下是一个健壮、可交互的阶乘程序示例，已修复原代码中的逻辑错误（原程序将“总阶乘”误定义为偶数阶乘与奇数阶乘之和，而数学上 n! = 1×2×3×…×n，不可拆分求和）：

package main

import (
    "bufio"
    "fmt"
    "math/big"
    "os"
    "strconv"
    "strings"
)

func main() {
    reader := bufio.NewReader(os.Stdin)
    fmt.Print("请输入一个非负整数 n 计算 n!：")
    input, _ := reader.ReadString('\n')
    input = strings.TrimSpace(input)

    n, err := strconv.ParseUint(input, 10, 64)
    if err != nil || n > 10000 {
        fmt.Println("ERROR: 请输入有效的非负整数（建议 ≤ 10000）")
        os.Exit(1)
    }

    var result big.Int
    result.MulRange(1, int64(n)) // MulRange 接受 int64，注意类型转换

    fmt.Printf("%d! = %s\n", n, result.String())
}

⚠️ 使用注意事项：

MulRange(a, b) 要求 a 且 <code>a >= 1；若 a > b，结果为 1；若 a ，行为未定义，应提前校验输入。
big.Int 是值类型，但方法均以指针接收者定义（如 (*Int).MulRange），因此需对变量取地址调用或直接使用变量名（Go 会自动取址）。
不要混用 int 和 *big.Int 运算；所有参与大数计算的变量都应为 big.Int 类型，并使用其方法（如 Add、Mul、SetUint64）。
对于更复杂的场景（如递归阶乘、中间结果复用），可手动循环配合 Mul 和 SetInt64：
```
var f big.Int
f.SetInt64(1)
for i := int64(2); i 
```