Golang中的100阶乘

时间:2018-09-13 12:04:11

标签: string go math bigint

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

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

打印输出给出

30414093201713378043612608166064768844377641568960512000000000000

但是谷歌搜索100!给出 9.332622e + 157 。我认为这可能是由于我正在使用的数据类型(或可能不是)。我该如何解决?预先感谢。

编辑:所以我在去操场上运行了这段代码,它给出了正确的答案。这是由于我的PC受到限制吗?另外,当我将其转换为字符串并遍历它时,它会显示不同的数字

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)
}

这是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

运行版本:运行版本go1.10.1 Windows / amd64

2 个答案:

答案 0 :(得分:3)

要打印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覆盖其符文(字符),并且runeint32的别名,因此,结果将被打印为单独的数字,并且它们之间没有空格(因为您通过fmt.Print()调用来打印每个数字)。

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

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

这将打印(将其打印在Go Playground上):

93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
648

答案 1 :(得分:0)

信用来源:quora

你可以这样处理

?!=∏??=1?

ln(?.?)=ln(?)+ln(?)→   ln(?!)=ln(∏??=1?)=∑??=1(ln?)

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

?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-