递归的概述
递归，指在当前方法内调用自己的这种现象
递归的优点: 效率非常高;
public void method(){
System.out.println(“递归的演示”);
//在当前方法内调用自己
method();
}
递归求5的阶乘
利用递归求出5!的结果
package com.itheima_01;
/*
* 需求：求5的阶层
* 5! = 5 * 4 * 3 * 2 * 1; //120
* 5! = 5 * 4!; //120
* 4! = 4 * 3!; //24
* 3! = 3 * 2!; //6
* 2! = 2 * 1!; //2
* 1! = 1; //1
* n! = n * (n - 1);
*
* 递归：
* 把大问题拆成很多小问题，然后再把小问题拆成跟多的小问题
* 当我们把更多小问题解决了，小问题也解决了
* 随着小问题的解决，大问题也随之解决了
* 在方法本身不断的调用方法自己
*
* 递注意事项：
* A：递归一定要有出口，次数太多会出现内存溢出
* B：递归次数不宜过多，次数太多会出现内存溢出
*
* public void show(int n) {//5
* //出口
* if(n == 0) {
* return 0;
* }
*
* show(n - 1);
* }
*
* 从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
* 从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
* 从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
* 从前有座山，山里有个庙，庙里有个老和尚，老和尚在给小和尚讲故事
* ...
*
* 学习编程...找工作...赚钱...娶媳妇...生娃娃
* 学习编程...找工作...赚钱...娶媳妇...生娃娃
* 学习编程...找工作...赚钱...娶媳妇...生娃娃
* 学习编程...找工作...赚钱...娶媳妇...生娃娃
* ...
*/
public class RecurrenceDemo {
public static void main(String[] args) {
int result = jC(5);
System.out.println(result);//120
}
//求一个数的阶层
public static int jC(int n) {
//必须要有出口
if(n == 1) {
return 1;
} else {
return n = n * jC(n - 1);
}
}
}
图解
图解
