golang中的100阶乘答案

【问题标题】：100 factorial in golanggolang中的100阶乘
【发布时间】：2019-02-18 04:03:05
【问题描述】：

我想在 golang 中计算 100 阶乘。这是我正在使用的代码。

var fact big.Int
fact.MulRange(1, 100)

打印输出给出

30414093201713378043612608166064768844377641568960512000000000000

但是谷歌搜索 100！给出 9.332622e+157。我想这可能是因为我使用的数据类型（或者可能不是）。我该如何解决？提前致谢。

编辑： 所以我在 go playground 中运行了这段代码，它给出了正确的答案。这是因为我的电脑有限制吗？另外，当我将其转换为字符串并遍历它时，它会显示不同的数字

str := fact.String()
for _,val := range str{
    fmt.Print(val)
}

这里是所有代码

package main

import (
    "fmt"
    "math/big"
)

func main() {
    var fact big.Int
    fact.MulRange(1, 100)
    fmt.Println(fact)
    n := fact.String()
    fmt.Println(n) //printing 100!
    sum := 0
    for _, i := range n {
        sum += int(i) //sum of each digits in 100!
    }
    fmt.Println(sum)
}

这是 go env 显示的内容：

set GOARCH=amd64
set GOBIN=
set GOCACHE=C:\Users\user\AppData\Local\go-build
set GOEXE=.exe
set GOHOSTARCH=amd64
set GOHOSTOS=windows
set GOOS=windows
set GOPATH=C:\Users\user\go
set GORACE=
set GOROOT=C:\Go
set GOTMPDIR=
set GOTOOLDIR=C:\Go\pkg\tool\windows_amd64
set GCCGO=gccgo
set CC=gcc
set CXX=g++
set CGO_ENABLED=1
set CGO_CFLAGS=-g -O2
set CGO_CPPFLAGS=
set CGO_CXXFLAGS=-g -O2
set CGO_FFLAGS=-g -O2
set CGO_LDFLAGS=-g -O2
set PKG_CONFIG=pkg-config
set GOGCCFLAGS=-m64 -mthreads -fno-caret-diagnostics -Qunused-arguments -fmessage-length=0 -fdebug-prefix-map=C:\Users\user\AppData\Local\Temp\go-build839268890=/tmp/go-build -gno-record-gcc-switches

go 版本：go 版本 go1.10.1 windows/amd64

【问题讨论】：

请发布您在计算机上运行的确切代码，以及go env 和go version 打印的内容。您发布的代码不会打印任何内容（正如您所说，它在 Go Playground 上给出了正确的结果）。瞄准minimal reproducible example。

标签： string go math bigint

【解决方案1】：

要打印string 值，只需将其按原样传递给fmt.Println()：

str := fact.String()
fmt.Println(str)

另外请注意，您不需要调用它的String() 方法，fmt 包会为您执行此操作。但如果你只是传递fact 给它就不行，因为Int.String() 有指针接收器，所以你必须传递一个指针给它：

fmt.Println(&fact)

或者首先声明并使用*big.Int，然后你可以简单地传递fact进行打印：

var fact = new(big.Int)
fact.MulRange(1, 100)
fmt.Println(fact)

实际上，由于big.Int 的所有方法都有指针接收器，因此您应该始终声明和使用big.Int 的指针以避免意外。

注意：

您的原始代码不会打印您想要的内容，因为字符串上的for range 超出其符文（字符）范围，而rune 是int32 的别名，因此结果的字符将作为单独的字符打印数字之间没有空格（因为您使用fmt.Print() 调用打印每个数字）。

出于同样的原因，要计算数字的总和，您必须将符文转换为它们所代表的数字的数值。为此，您可以简单地使用digit - '0':

str := fact.String()
sum := 0
for _, val := range str {
    sum += int(val - '0')
}
fmt.Println(sum)

这将打印（在Go Playground 上搜索）：

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
648

【讨论】：

@KshitijDhakal 查看已编辑的答案。最后我添加了如何计算数字的总和。
@KshitijDhakal 因为在每次迭代中val 是十进制字符串表示的一位数字，但不是数字的数值，而是字符的代码点，例如'0', '1' 等等...为了得到数值，我们减去'0'的代码，所以'0'变成0，'1'变成1等等。
顺便说一句，为什么它在我的电脑上运行和运行 go playground 时会给出不同的结果？
@KshitijDhakal 我不知道您在 PC 上做什么。它不应该给出不同的结果。
再次抱歉，它给出了正确的答案。我一定是打错字了。

【解决方案2】：

信用来源：quora

你可以这样处理

因此，您可以计算对数的总和，而不是将所有数字相乘，然后???() 结果得到?！ .

?ln(?!)=?!

package main

import (
    "fmt"
    "math"
)

func main() {
    fmt.Println("Hello, playground")
    fact(100)
}
func fact(n float64){
var sum float64
sum = 0
var i float64
for i= 1;i<=n;i++{
    sum = sum+math.Log(i)

}
fmt.Println(math.Exp(sum))

}

https://play.golang.org/p/74LPoIifNZ-

【讨论】：