ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

math.big 用于大整数计算

2022-04-25 00:01:42  阅读:218  来源: 互联网

标签:big fmt 整数 Printf n1 n2 math


https://www.cnblogs.com/welhzh/p/8981096.html

1, math/big

package main

import (
	"fmt"
	"math/big"
	"time"
)

const LIM = 10000 //求第10000位的费布拉切数

var fibs [LIM]*big.Int //使用数组保存计算出来的费布拉切数的指针

func main() {
	result := big.NewInt(0)
	start := time.Now()
	for i := 0; i < LIM; i++ {
		result = fibonacci(i)
		if i == LIM-1 {
			fmt.Printf("fibonacci(%d) is: %d\n", i, result)
		}
	}

	fmt.Println(result)
	fmt.Printf("%T\n", result)
	end := time.Now()
	delta := end.Sub(start)
	fmt.Printf("longCalculation took this amount of time: %s\n", delta)
}

func fibonacci(n int) (res *big.Int) {
	if n <= 1 {
		res = big.NewInt(1)
	} else {
		temp := new(big.Int)
		res = temp.Add(fibs[n-1], fibs[n-2])
	}
	fibs[n] = res
	return
}

2, math/big

package main

import (
	"fmt"
	"math/big"
)

func genFibLst(n int) (a []string) {
	n1 := big.NewInt(1)
	n2 := big.NewInt(1)
	fmt.Printf("n1=%d,type(n1)=%T n2=%d,type(n2)=%T\n",n1,n1,n2,n2)
	fmt.Printf("n1=%s, n2=%s, n1.string=%s\n",n1,n2,n1.String())
	fmt.Printf("n1=%#v, n1=%v \n",n1,n1)
	fmt.Printf("n1=%#v, n1=%v %v \n",n1,n1,*n1)
	fmt.Printf("n2=%#v, n2=%v %v\n",n1,n1,*n2)
	for n > 0 {
		a = append(a, n1.String())
		tmp := n1.Add(n1, n2)
		fmt.Printf("----------n1=%s, n2=%s, a=%v,tmp=%s \n",n1,n2,a,tmp)
		n1 = n2
		n2 = tmp
		n --
	}
	return a
}

func main() {
	lst := genFibLst(10)
	for index, val := range lst {
		fmt.Println(">>>",index + 1, val)
	}
}

标签:big,fmt,整数,Printf,n1,n2,math
来源: https://www.cnblogs.com/heris/p/16188379.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有