最近a算法题的时候碰到一道题:一个数列前三项都为1,之后每项的值等于前三项之和,求第20193024项的最后4位数字。一开始写的代码如下:
结果一直爆 Terminated due to signal: SEGMENTATION FAULT (11) 这个错误,改了好久没改出来。之后在stackoverflow上提问才找到自己错误所在。
这里先介绍一下栈区(stack),堆区(heap),数据区(data seg)和代码区。
栈区:由操作系统自动分配释放,存放函数的参数值,局部变量的值;当不需要时系统会自动清除。
堆区:由new分配的内存块,不由编译器管,由应用程序控制(相当于程序员控制)。如果程序员没有释放掉,程序结束后,操作系统会自动回收。
数据区:也称全局区或者静态区,存放全局的东西类似全局变量。
代码区:存放执行代码的地方,类似if else,while,for这种语句。
原来在main函数里面的数组是开在栈区(stack),在函数外面的是开在数据区的。栈区的内存比较小,所以当数组非常大的时候,就会报错。假如把数组放在数据区就不会出现这个问题,因为数据区的内存很大。
修改后的代码如下:
原文地址:https://www.cnblogs.com/gmj123/p/10597774.html
时间: 2024-11-06 07:13:31