浅谈递归

递归，做为一种算法在程序设计语言中广泛应用，想必大家都并不陌生，它是指程序调用自身的编程技巧。

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

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

运行结果如下：
在这里插入图片描述
当然，前面提到过，这是一个“无穷无尽”故事，并没有终止条件，所以会一直讲下去，而我们的递归执行时产生的内存等是存放在栈内存上的，栈内存的空间也是有限的，如此无限下去会导致栈溢出，如下所示：
在这里插入图片描述
这里就需要我们来了解一下递归的基本条件了：
1. 递归的终止条件；
2. 递归的前进段（也称递归的入口）；
3. 递归的返回段（也称递归的出口）。
当递归的终止条件不满足时，递归前进；满足时，递归返回。

通过这样的例子我想大家还是不够深入了解递归，下面附上一个链接，详细了解递归。

猜你喜欢