正在运行这两个执行相同计算的函数"对前N个整数进行求和"然后比较每一个的运行时间。程序适用于小输入,但问题是当我输入大数字如1000000时,它会计算第一种方法" iterativeSum()"然后,一旦它到达recursiveSum(),它就会停止工作。
我不确定,但你认为这可能是因为cout?
{{1}}
答案 0 :(得分:1)
您可能需要arbitrary precision arithmetic这样的GMPlib库,以避免arithmetic overflows。你应该害怕stack overflow。
call stack通常是有限的(例如,兆字节)。见this