Java基础视频笔记--04方法递归

方法递归

1. 什么是方法递归？--方法自己调用自己，这就是方法递归。

   //以下代码会发生什么状况
   public class RecursionTest01{
   	// 入口
   	public static void main(String[] args){
   		doSome();
   	}
   	public static void doSome(){
   		System.out.println("doSome begin");
   		// 调用方法：doSome()既然是一个方法，那么doSome方法可以调用吗？当然可以。
   		// 目前这个递归是没有结束条件的，会出现什么问题？
   		doSome();
   		// 这行代码永远执行不到。
   		System.out.println("doSome over");
   	}
   

   一直输出dosome begin。程序永远都不会结束。一直压栈，最终导致stackoverflow,栈内存溢出。

   

2. 当递归时程序没有结束条件，一定会发生：栈内存溢出错误：StackOverflowError，所以：递归必须要有结束条件。

   JVM发生错误之后只有一个结果，就是退出JVM。

3. 递归假设是有结束条件的，就一定不会发生栈内存溢出错误吗？假设这个结束条件是对的，是合法的，递归有的时候也会出现栈内存溢出错误。因为有可能递归的太深，栈内存不够了。因为一直在压栈。

4. 在实际的开发中，不建议轻易的选择递归，能用for循环while循环代替的，尽量使用循环来做。因为循环的效率高，耗费的内存少。递归耗费的内存比较大，另外递归的使用不当，会导致JVM死掉。--但在极少数的情况下，不用递归，这个程序没法实现。所以：递归我们还是要认真学习的。

5. 在实际的开发中，假设有一天你真正的遇到了：StackOverflowError,解决该问题的思路：

   • 首先第一步：先检查递归的结束条件对不对。如果递归结束条件不对，必须对条件进一步修改，直到正确为止。
   • 第二步：假设递归条件没问题，怎么办？这个时候需要手动的调整JVM的栈内存初始化大小。可以将栈内存的空间调大点。（可以调整大一些。）
   • 调整了大小，如果运行时还是出现这个错误，没办法，只能继续扩大栈的内存大小。--(java -X)这个可以查看调整堆栈大小的参数

6. 递归的使用：

   //使用递归，编写程序计算1~n的和 3+2+1； 
   public class diGui{
   	public static void main(String[] args){
   		int jieGuo = sum(3);
            System.out.println(jieGuo);
   	}
   	public static int sum(int n){ 
   		if(n ==1){
   			return 1; 
   		}
   		return n+sum(n-1);//巧妙
   	}
   }
   

   该程序栈内存图的变化：

   

   总结：编写递归程序的几个注意的点：

   • 第一：递归的核心：就是存在方法自己调用自己
   • 第二：递归一定要有结束条件，否则会无限递归，导致栈内存溢出，结束条件一般是：if(){ return 值；}这种形式
   • 第三：要注意递归的方向问题，一般是朝着一个有限值去递归，例如上面的程序：if(n==1)