stack overflow通常是什么原因照成的？

Question

在程序的某一行调用了一个函数aaa，然后它提示调用这一行stack overflow。这通常是什么原因照成的，求科普。

Answer 1

stack overflow（堆栈溢出）就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界，结果覆盖了老的堆栈数据。 或者解释为 在长字符串中嵌入一段代码，并将过程的返回地址覆盖为这段代码的地址，这样当过程返回时，程序就转而开始执行这段自编的代码了。
比如如下这段程序：
#include<stdio.h>
int main()
{
char name[8];
printf("Please type your name:");
gets(name);
printf("Hello.%s!",name);
return 0;
}
编译并且执行，输入ipxodiAAAAAAAAAAAAAAAA，执行完gets(name)之后，堆栈如下：
内存底部 内存顶部
name EBP ret
<-------[ipxodiAA][AAAA][AAAA]............
^&name
堆栈顶部 堆栈顶部
由于我们输入的name字符串太长，name数组容纳不下，只好向内存顶部继续写'A'。由于堆栈的生长方向与内存的生长方向相反，这些'A’覆盖了堆栈的老的元素。'EBP ret’都被'A'覆盖了。在main返回的时候，就会把'AAAA'的ASCII码：0x41414141作为返回地址，CPU会试图执行0x41414141处的指令，结果出现错误。这就是一次堆栈溢出!

Answer 2

堆栈溢出，申请地址超过堆栈的大小。有可能是递归没有结束条件，或结束条件太难实现。这种情形时，可以把递归改为循环。或者是你申请没有释放，或者申请太大（应该是申请大小的参数有误）