递归函数终止方式

 

1、我们知道局部静态变量存放在堆中而不是栈中，所以它在程序生命周期内都是存在的，只是只有在函数内才能被访问，其内容是上次处理后的内容或是初始化后的内容，调用多次都同一个变量实例。所以局部静态变量是可以控制递归函数最终结束的。

 

2、可能通过异常来控制递归的结束。其实这种情况很常见，每个应用程序的缺省栈空间大小是不会太大的，很容易因为堆栈溢出而让递归函数终止。此外，还可以会发生其它的异常，比如内存空间不足、除零等等。这些异常都可以让递归函数终止。

 

3、我们一般所说的全局变量都是针对一个应用程序而言的，所以我们还可以利用BIOS或OS的一些数据或一些标准库的全局值来控制递归过程的终止。比如利用日期时间、利用库中的随机数等等。

 

4、我们还可以把一些数据写入到BIOS或OS的系统数据区，也可以把数据写入到一个文件中，以此来控制递归函数的终止。