递归常遇到的问题

在实际的软件开发中，编写递归代码时，我们会遇到很多问题，比如堆栈溢出。而堆栈溢出
会造成系统性崩溃，后果会非常严重。为什么递归代码容易造成堆栈溢出呢？我们又该如何
预防堆栈溢出呢？
我在“栈”那一节讲过，函数调用会使用栈来保存临时变量。每调用一个函数，都会将临时
变量封装为栈帧压入内存栈，等函数执行完成返回时，才出栈。系统栈或者虚拟机栈空间一
般都不大。如果递归求解的数据规模很大，调用层次很深，一直压入栈，就会有堆栈溢出的
风险。

空间
复杂度高、有堆栈溢出的风险、存在重复计算、过多的函数调用会耗时较多等问题。所以，
在开发过程中，我们要根据实际情况来选择是否需要用递归的方式来实现

1. 一个问题的解可以分解为几个子问题的解
   何为子问题？子问题就是数据规模更小的问题。比如，前面讲的电影院的例子，你要知
   道，“自己在哪一排”的问题，可以分解为“前一排的人在哪一排”这样一个子问题。
2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
   比如电影院那个例子，你求解“自己在哪一排”的思路，和前面一排人求解“自己在哪一
   排”的思路，是一模一样的。
3. 存在递归终止条件