1

我正在尝试在 Go 中制作 Lychrel 数字程序，但遇到了一些麻烦。使用“math/big”库，并使用一些额外的打印语句进行调试，我的代码如下所示：

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

我不知道哪里出了问题。我希望我没有错过一些愚蠢的东西，因为我整个上午都在试图让它发挥作用。

4

1 回答 1

1

包大

import "math/big"

函数 NewInt

func NewInt(x int64) *Int

NewInt 分配并返回一个新的 Int 集合到 x。

func (*Int) 设置

func (z *Int) Set(x *Int) *Int

Set 将 z 设置为 x 并返回 z。

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

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
. . .
于 2017-10-31T17:10:47.553 回答