Question

我有一些使用big.Int的Pascal三角代码。如何添加值？我收到错误消息：

invalid operation: 
PascalTriangle[r - 1][c - 1] + PascalTriangle[r - 1][c] 
(operator + not defined on struct)

我正在使用big.Int数组，因此无法使用Add软件包中的big。

func generatePascalTriangle(n int) [][]big.Int {
    PascalTriangle := make([][]big.Int, n)
    for i := range PascalTriangle {
        PascalTriangle[i] = make([]big.Int, n)
    }
    var one big.Int
    one.SetInt64(1)
    for r := 0; r < n; r++ {
        PascalTriangle[r][0] = one
        PascalTriangle[r][r] = one
    }
    for r := 2; r < n; r++ {
        for c := 1; c < r; c++ {
            PascalTriangle[r][c] = PascalTriangle[r-1][c-1] + PascalTriangle[r-1][c]
        }
    }
    return PascalTriangle
}

Answer 1

我正在使用big.Int数组，因此无法使用“ big”包中的“ Add”。

该说法是错误的。可以，而且应该。

例如，

package main

import (
    "fmt"
    "math/big"
)

func generatePascalTriangle(n int) [][]big.Int {
    PascalTriangle := make([][]big.Int, n)
    for i := range PascalTriangle {
        PascalTriangle[i] = make([]big.Int, n)
    }
    var one big.Int
    one.SetInt64(1)
    for r := 0; r < n; r++ {
        PascalTriangle[r][0] = one
        PascalTriangle[r][r] = one
    }
    for r := 2; r < n; r++ {
        for c := 1; c < r; c++ {
            // PascalTriangle[r][c] = PascalTriangle[r-1][c-1] + PascalTriangle[r-1][c]
            PascalTriangle[r][c] = *PascalTriangle[r][c].Add(&PascalTriangle[r-1][c-1], &PascalTriangle[r-1][c])
        }
    }
    return PascalTriangle
}

func main() {
    t := generatePascalTriangle(7)
    for i, r := range t {
        for _, n := range r[:i+1] {
            fmt.Print(n.String() + " ")
        }
        fmt.Println()
    }
}

游乐场：https://play.golang.org/p/KUGsjr8Mon5

输出：

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1

使用big.Int int编写Pascal的Triangle

1 个答案: