调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域。这个区域被
称作栈内存区。另一方面,利用 new 或者 malloc 进行分配的内存区域被称为堆内存。
栈内存在程序启动时被统一分配,此后不能再扩大。由于这一区域有上限,所以函数的递归
深度也有上限。虽然与函数中定义的局部变量的数目有关,不过一般情况下 C 和 C++中进行
上万次的递归是可以的。在 Java 中,在执行程序时可以用参数指定栈的大小。不同的程序设
计竞赛所采用的设置各有不同,建议大家预先进行确认。 GCJ 的话,程序是在自己的机器上
执行的,所以可以自行设置参数。
全局变量被保存在堆内存区。通常不推荐使用全局变量,但是在程序设计竞赛中,由于函数
通常不是那么多,并且常常会有多个函数访问同一个数组,因此利用全局变量就很方便。此
外,有时必须要申请巨大的数组,与放置在栈内存上相比,将其放置在堆内存上可以减少栈
溢出的危险。同时,通常只需定义满足最大需要的数列大小,但如果再额外定义大一些,能
很好地避免粗心导致的诸如忘记保留字符串末尾的'\0'的空间之类的漏洞。