【JAVA SE基础篇】17.递归的讲解

递归时一种很常见的方法，把问题简单化。

递归的本质就是：自己调用自己。

例1：

public static void main(String[] args) {
a();
}

static void a(){
System.out.println("a");
a();
}

最后输出会无限循环输出a，然后报错，陷入死循环，所以这不是递归。

递归结构包括递归头和递归体

递归头：结束自身方法的条件，或者说是结束递归的条件

递归体：什么时候需要调用自己

对例1进行更改，为其加入递归头和递归体

例二：

public static void main(String[] args) {
　　a();
}

static int count=0;
static void a(){
　　System.out.println("a");
　　count++;
　　if(count<10){//递归体
　　　　a();
　　}else
　　　　return;//递归头，这个return不是返回值，而实结束方法
}

最后输出10个a

例3：

阶乘 计算5！

递归会使程序编写变的简单，但是同时却会占用大量的系统堆栈，内存耗用大，使用递归时，速度没有循环快、

一般递归都是可以用循环来代替。