什么叫递归?递归算法中,递归头和递归体分别指什么?
什么叫递归呢?举个栗子:
1 public class Recursion { 3 public static void main(String[] args) { 4 method(); 5 } 6 7 public static void method() { 8 System.out.println("测试递归"); 9 //调用方法自己就叫递归 10 method(); 11 } 13 }
咱们运行上面那个程序,看看会得到什么结果,不多说,直接上图
我们看到,自己调用自己会造成死循环(不停的输出),直到计算机受不了了(抛异常了)才会停止
但是有时候我们又需要用递归结构,同时又不希望死循环,所以我们给他加上限制条件,告诉计算机何时开始调用自己(即递归体),何时不调用自己(递归结束条件)
那什么是递归头?什么又是递归体呢?见下面改正之后的代码(这次不会死循环了,即有了递归结束条件)
- 递归头:什么时候不调用自己方法,即递归的结束条件
- 递归体:什么时候需要调用自己方法,即自己调用自己
public class Recursion { public static void main(String[] args) { method(); } // 定义一个计数的变量count,作为递归结束的条件 public static int count = 0; public static void method() { if (count++ < 10) {// 递归体 System.out.println("测试递归"); method();// 调用方法自己就叫递归 } else {// 递归头 return;// 小提示:return除了用于返回值以外,还有结束程序的功能哦 } } }
递归结构的优缺点是什么?
- 优点:将问题逐渐简单化,例如计算阶乘
- 缺点:会占用大量的系统堆栈,内存耗用多,在递归调用层次多时速度比循环慢的多。