递归调用太深，可能导致栈溢出

栈溢出原因：

因为每调用一个方法就会在栈上创建一个栈帧，方法调用结束后就会d出该栈帧，而栈的大小不是无限的，所以递归调用次数过多的话就会导致栈溢出。而递归调用的特点是每递归一次，就要创建一个新的栈帧，而且还要保留之前的环境（栈帧），直到遇到结束条件。所以递归调用一定要明确好结束条件，不要出现死循环，而且要避免栈太深。

解决方法：

当遇到递归时，可能出现栈空间不足，出现栈溢出，再申请资源扩大栈空间，如果空间还是不足会出现内存溢出oom。

合理的设置栈空间大小；

写递归方法注意判断层次；

能用递归的地方大多数能改写成非递归方式。

1，什么是栈溢出？因为栈一般默认为1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方案：方法一：用栈把递归转换成非递归通常,一个函数在调用另一个函数之前,要作如下的事情:a)将实在参数,返回地址等信息传递给被调用函数保存b)为被调用函数的局部变量分配存储区c)将控制转移到被调函数的入口. 从被调用函数返回调用函数之前,也要做三件事情:a)保存被调函数的计算结果b)释放被调函数的数据区c)依照被调函数保存的返回地址将控制转移到调用函数.所有的这些,不论是变量还是地址,本质上来说都是"数据",都是保存在系统所分配的栈中的. 那么自己就可以写一个栈来存储必要的数据，以减少系统负担。 方法二：使用static对象替代nonstatic局部对象在递归函数设计中，可以使用static对象替代nonstatic局部对象（即栈对象），这不仅可以减少每次递归调用和返回时产生和释放nonstatic对象的开销，而且static对象还可以保存递归调用的中间状态，并且可为各个调用层所访问。 方法三：增大堆栈大小值当创建一个线程的堆栈时，系统将会保留一个链接程序的/STACK开关指明的地址空间区域。但是，当调用CreateThread或_beginthreadex函数时，可以重载原先提交的内存数量。这两个函数都有一个参数，可以用来重载原先提交给堆栈的地址空间的内存数量。如果设定这个参数为0，那么系统将使用/STACK开关指明的已提交的堆栈大小值。后面将假定我们使用默认的堆栈大小值，即1MB的保留区域，每次提交一个页面的内存。 Java在创建线程时设置栈大小：thread(threadgroup group, runnable target, string name, long stacksize)分配新的 thread 对象，以便将 target 作为其运行对象，将指定的 name 作为其名称，作为 group 所引用的线程组的一员，并具有指定的堆栈大小

每一个JVM线程都拥有一个私有的JVM线程栈，用于存放当前线程的JVM栈帧（包括被调用函数的参数、局部变量和返回地址等）。如果某个线程的线程栈空间被耗尽，没有足够资源分配给新创建的栈帧，就会抛出java.lang.StackOverflowError错误。

引发StackOverFlowError的常见原因有以下几种：

·无限递归循环调用（最常见）。

·执行了大量方法，导致线程栈空间耗尽。

·方法内声明了海量的局部变量。

·native代码有栈上分配的逻辑，并且要求的内存还不小，比如java.net.SocketInputStream.read0会在栈上要求分配一个64KB的缓存（64位Linux）。

除了程序抛出StackOverflowError错误以外，还有两种定位栈溢出的方法：

·进程突然消失，但是留下了crash日志，可以检查crash日志里当前线程的stack范围，以及RSP寄存器的值。如果RSP寄存器的值超出这个stack范围，那就说明是栈溢出了。

·如果没有crash日志，那只能通过coredump进行分析。在进程运行前，先执行ulimit-cunlimited，当进程挂掉之后，会产生一个core.[pid]的文件，然后再通过jstack$JAVA_HOME/bin/javacore.[pid]来看输出的栈。如果正常输出了，那就可以看是否存在很长的调用栈的线程，当然还有可能没有正常输出的，因为jstack的这条从core文件抓栈的命令其实是基于ServiceabilityAgent实现的，而SA在某些版本里有Bug。

常见的解决方法包括以下几种：

·修复引发无限递归调用的异常代码，通过程序抛出的异常堆栈，找出不断重复的代码行，按图索骥，修复无限递归Bug。

·排查是否存在类之间的循环依赖。

·排查是否存在在一个类中对当前类进行实例化，并作为该类的实例变量。

·通过JVM启动参数-Xss增加线程栈内存空间，某些正常使用场景需要执行大量方法或包含大量局部变量，这时可以适当地提高线程栈空间限制，例如通过配置-Xss2m将线程栈空间调整为2mb。

---