1.递归:指在当前方法内调用自己的这种现象。
递归的分类:
- 递归分为两种工直接递归和间接递归。
- 直接递归称为方法自身调用自己。
- 间接递归可以A方法调用B方法,B方法调用C方法, C方法调用A方法。
注意事项:
- 递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。
- 在递归中虽然有限定条件,但是递归次数不能太多。否则也会发生栈内存溢出。
- 构造方法,禁止递归
- 编译报错:构造方法是创建对象使用的,一直递归会导致内存中有无数多个对象,直接编译报错
2.递归累加求和
注意:
使用递归求和,main方法调用sum方法sum方法会一直调用sum方法
导致在内存中有多个sum方法C频繁的创建方法调用方法销毁方法)效率低下
所以如果仅仅是计算1-n之间的和,不推荐使用递归,使用for循环即可
3.递归求阶乘
定义方法使用递归计算阶乘
5的阶乘: 5!=5*(5-1)*(5-2)*(5-3)*(5-4)-5*4*3*2*1
递归结束的条件
获取到1的时候结束
递归的目的
获取下一个被乘的数字(n-1)
方法的参数发生变化
5,4,3,2,1