go - 大图书馆中的Lychrel数字

我正在尝试用Go编写Lychrel号码程序，但遇到了一些麻烦。使用“数学/大”库以及一些额外的用于调试的打印语句，我的代码如下所示:

func reverse(n *big.Int) *big.Int {
    var (
        m = n
        r = big.NewInt(0)
        z = big.NewInt(0)
        one = big.NewInt(1)
        ten = big.NewInt(10)
        )
    for {
        r.Mul(r, ten)
        d := z
        d.Mod(m, ten)
        r.Add(r, d)
        m.Div(m, ten)
        if m.Cmp(one) == -1 {
            return r
        }
    }
}

func radd(num *big.Int) *big.Int {
    newNum := num
    rnum := reverse(num)
    newNum = newNum.Add(num, rnum)
    fmt.Println(num, "+", rnum, "=", newNum)

    return newNum
}

func lychrel(arg int) bool {
    fmt.Println("Now testing", arg)
    num := big.NewInt(int64(arg))
    for i := 0; i < 50; i++ {
        num = radd(num)
        fmt.Println(i, ":", num)
        if num.Cmp(reverse(num)) == 0 {
            return false
        }
    }
    return true
}

尽管没有大库的类似代码也可以正常工作(保存最终的溢出错误)，但此版本不行。例如，当我做lychrel(196)时，我得到

Now testing 196
691 + 691 = 691
0 : 691
0 + 0 = 0
1 : 0

我不知道哪里出了问题。我希望我不要错过任何愚蠢的东西，因为我整个上午都在努力使它工作。

最佳答案

您正在分配指针，而不是值。

m = n
newNum := num

分配值，

m = new(big.Int).Set(n)
newNum := new(big.Int).Set(num)

例如，

package main

import (
    "fmt"
    "math/big"
)

func reverse(n *big.Int) *big.Int {
    var (
        m   = new(big.Int).Set(n)
        r   = big.NewInt(0)
        z   = big.NewInt(0)
        one = big.NewInt(1)
        ten = big.NewInt(10)
    )
    for {
        r.Mul(r, ten)
        d := z
        d.Mod(m, ten)
        r.Add(r, d)
        m.Div(m, ten)
        if m.Cmp(one) == -1 {
            return r
        }
    }
}

func radd(num *big.Int) *big.Int {
    newNum := new(big.Int).Set(num)
    rnum := reverse(num)
    newNum = newNum.Add(num, rnum)
    fmt.Println(num, "+", rnum, "=", newNum)
    return newNum
}

func lychrel(arg int) bool {
    fmt.Println("Now testing", arg)
    num := big.NewInt(int64(arg))
    for i := 0; i < 50; i++ {
        num = radd(num)
        fmt.Println(i, ":", num)
        if num.Cmp(reverse(num)) == 0 {
            return false
        }
    }
    return true
}

func main() {
    lychrel(196)
}

输出:

Now testing 196
196 + 691 = 887
0 : 887
. . .

关于go - 大图书馆中的Lychrel数字，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/47040463/