目录
1、递归的分类
递归:指当前方法内调用自己的现象
递归分为两种:
- 直接调用:方法自身调用自己。
- 间接调用:A方法调用B方法,B方法调用C方法,C方法调用A方法。
2、注意事项
- 递归一定要有出口。必须可以让程序停下
- 递归次数不能过多
- 构造方法,禁止递归
3、递归的格式
public void method(){
// 当前方法内调用自己
method();
}
4、使用递归进行求和
System.out.println(Sum(100)); // 结果为 5050
public static int Sum(int n){
if( n == 1){
return 1;
}
return Sum(n - 1) + n;
}
5、使用递归求阶乘
System.out.println(Factorial(5)); // 结果为 120
public static int Factorial(int n){
if( n == 1){
return 1;
}
return Factorial(n - 1) * n;
}