Написание треугольника Паскаля с использованием big.Int int - PullRequest
Новая
       13

Написание треугольника Паскаля с использованием big.Int int

0 голосов
/ 18 сентября 2018

У меня есть код для треугольника Паскаля, использующий big.Int.Как мне добавить значения?Я получаю сообщение об ошибке: 

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
}

1 Ответ

0 голосов
/ 18 сентября 2018

Я использую массив big.Int, поэтому не могу использовать «Добавить» из «большого» пакета.

Это утверждение неверно.Вы можете и должны.

Например, 

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