浅谈递归

递归，就是在运行的过程中调用自己。

递归的介绍

我们先来看这样一段话，大家小时候一定听过这个故事吧，“从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事：… …”当然，这是一个“无穷无尽”的故事，并没有结束的条件，可以一直讲下去。
以上内容用代码表示如下：

public class TestDemo1 {
    public static String tellStory(String str){
        System.out.println(str);
        return tellStory(str);
    }
    public static void main(String[]args){
        tellStory("从前有座山，山里有座庙，庙里有个老和尚和小和尚，老和尚给小和尚讲故事：");
    }
}

运行结果如下：

当然，前面提到过，这是一个“无穷无尽”故事，并没有终止条件，所以会一直讲下去，严格意义上这并不是递归，因为没有终止条件，会进入一个死循环，而我们的递归执行时产生的内存等是存放在栈内存上的，栈内存的空间也是有限的，如此无限下去会导致栈溢出&#x