【发布时间】:2018-12-21 22:50:23
【问题描述】:
什么是 BigNum 以及我们如何处理非常大的数字,例如“找到值不超过 400 万的斐波那契数列的偶数项之和”,我们不能将其放入 long long int ?
【问题讨论】:
-
您具体要问什么,它与堆栈溢出有什么关系?如果由于递归函数(如递归 fibino)斐波那契函数而得到 SO,则使用 BigNum 将无济于事。
什么是 BigNum 以及我们如何处理非常大的数字,例如“找到值不超过 400 万的斐波那契数列的偶数项之和”,我们不能将其放入 long long int ?
【问题讨论】:
“BigNum”是一个描述表示任意精度数的数据结构的概念。这种数据结构通常实现为可变长度的数字数组。你可以在这里Arbitrary-precision arithmetics阅读。
这种数字表示的唯一限制是计算机可以容纳的内存量,因此,非常大数字可以使用这个“BigNum”来处理。 4GB -> 可能的最大数量是(大约并且取决于实现)2^(4 * 1024 * 1024 * 1024)。
【讨论】: