c ++总和大数,程序停止?

时间:2017-02-17 06:54:59

标签: c++ recursion sum runtime iteration

正在运行这两个执行相同计算的函数"对前N个整数进行求和"然后比较每一个的运行时间。程序适用于小输入,但问题是当我输入大数字如1000000时,它会计算第一种方法" iterativeSum()"然后,一旦它到达recursiveSum(),它就会停止工作。

我不确定,但你认为这可能是因为cout?

{{1}}

1 个答案:

答案 0 :(得分:1)

您可能需要arbitrary precision arithmetic这样的GMPlib库,以避免arithmetic overflows。你应该害怕stack overflow

call stack通常是有限的(例如,兆字节)。见this