go - 如何在 Go 中获得 5000 的阶乘

Question

我想在 Go 中计算 5000 的阶乘，但结果为 0，因为结果大于 uint64。但是，我能够在 Node.js 中使用

const BigNumber = require('big-number').

Go 中是否有等效项？

我所做的是:

func RecursiveFactorial(number int) big.Int {
    if number >= 1 {
        return big.Int{(number) * RecursiveFactorial(number-1)
    } else {
        return 1
    }
}

Answer 1

在 Go 中，使用 math/big 包。

例如，

// OEIS: A000142: Factorial numbers: n! = 1*2*3*4*...*n.
// https://oeis.org/A000045

package main

import (
    "fmt"
    "math/big"
)

func factorial(x *big.Int) *big.Int {
    n := big.NewInt(1)
    if x.Cmp(big.NewInt(0)) == 0 {
        return n
    }
    return n.Mul(x, factorial(n.Sub(x, n)))
}

func main() {
    fmt.Println(factorial(big.NewInt(5000)))
}

Playground :https://play.golang.org/p/53TmmygltkR