一、简介
定义: 在方法内部调用方法本身,称之为递归
作用:
它通常把一个大型复杂的问题 ,层层转换为一个与原问题相似的,规模较小的问题来求解。递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
注意事项:
在递归中,不能无限制的调用自己,必须要有边界条件,能够让递归结束,因为每一次递归调用都会在栈内存开辟新的空间 ,重新执行方法,如果递归的层级太深,很容易造成栈内存溢出。
因此递归调用的层级不能太深,否则栈内存会溢出!
二、示例
定义一个方法,实现n的阶乘:
【TestFactorial .java】
package Recursion;
//递归实现阶乘
public class TestFactorial {
public static void main(String[] args) {
long result = factorial(10);
System.out.println(result);
}
//求n的阶乘
public static long factorial(int n){
if(n == 1)
return 1;
return n*factorial(n-1);
}
}
喜欢的话记得点赞收藏哟😊
数据结构与算法—博文专栏持续更新!