Java递归

1.方法调用其本身的现象我们叫做递归
注意事项:

1.要有出口,(是一个判断条件,一般要和我们if语句搭钩);
2.次数不宜过多(因为方法调用要开栈,栈内存是有限的,很容易溢出);

2.递归的优点:(可以将递归看成循环,但是比循环的效率要高)
1.效率非常高;
2.递归可以看做循环,但是这个不明白循环次数;

看两个实例：

	//相加
	public static int sum(int num){
		if(num==1){
			return num;
		}else{
			return num+sum(num-1);
		}
	}
	//阶乘
	public static int cheng(int num){
		if(num==1){
			System.out.print(num+"=");
			return num;
		}else{
			System.out.print(num+"*");
			return num*cheng(num-1);
		}
	}
	public static void main(String[] args){
		Scanner input=new Scanner(System.in);
		递归 jc=new 递归();
		System.out.println(jc.sum(100));
		System.out.println(jc.cheng(10));

结果为：

5050//相加的结果
10*9*8*7*6*5*4*3*2*1=3628800//阶乘的结果