【原】Java入门到架构师课程之Java中的递归结构，递归算法缺陷

递归是一种常见的解决问题的方法，即把问题逐渐简单化。 递归的基本思想就是 自己调用自己 ”，一个使用递归技术的方法将会直接或者间接的调用自己。利用递归可以用简单的程序来解决一些复杂的问题。比如：大多数排序使用的就是递归算法。

一、递归结构包括两个部分

1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。

2. 递归体。解答：什么时候需要调用自身方法。

public static void print(int i) {

System.out.println(i);
if(i==10){ //递归头    return; //提前结束方法}
print(++i); //递归}public static void main(String[] args) {
print(1);  //打印1~10之间的数据
}

  

这个图片很好的诠释了递归,需Java全套到Java架构师课程请私信哦~

我们可以使用代码实现打印吓得我抱起了抱着抱着抱着我的小鲤鱼的我的我的我

public static void recursion(int i) {
System.out.println("抱着");
if (i==0) { //临界条件System.out.println("我的小鲤鱼");
} else {
    recursion(--i);  // 递归调用}
System.out.println("的我");}public static void main(String[] args) {
System.out.println("吓得我抱起了");
recursion(2);}

二、递归三要素

• 一定有一种可以退出程序的情况；

• 总是在尝试将一个问题化简到更小的规模

• 父问题与子问题不能有重叠的部分

三、递归的缺陷

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多时速度要比循环慢的多。所以再使用时要慎重。

注意：任何可用递归解决的问题也能使用迭代解决。但递归方法可以更加自然地反映问题，并且易于理解和调试，并且不强调效率问题时，可以采用递归；

在要求高性能的情况下尽量避免使用递归，递归调用既花时间又耗内存。