（41）Java基础 --递归

目录

一、递归的概述

​

二、定义递归方法的两个必备条件

三、方法调用栈

四、递归案例

---

一、递归的概述

递归就是一个方法直接或者间接地调用自身。

递归是解决复杂问题的重要方法。

递归的思想就是数学上递推的思想。

把大任务降解为与之类似的规模更小的任务。

比如：

public void printNum(int n){
		System.out.println(n);
		// 调用自己
		printNum(n-1);
}

当一个功能比较复杂时,可以把功能向下分解,分解出来的功能的计算逻辑与总功能的计算逻辑类似,这个时候,可以使用一个递归的方法来实现这个功能。