递归简单、粗暴

递归

a、要给一个出口负责结束当前的递归
b、循环次数不能太多,否则占用的内存过多,死机

条件

死循环:1.自己调用自己(方法)  2.方法之间相互调用

class recursion{
	static int sum = 0;
	static int i=0;
	public static void run(){
		sum+=i;
		System.out.println(sum);
		if (i++ == 100) {		//限制
			return;
		}
		run();	//自己调自己
	}
}

实例

public class Demo11 {
	public static void main(String[] args) {
		/*
		 *递归实例:求1-10之间的所有偶数的积与所有奇数的积的差
		 */
		int value = getValue();
		System.out.println(value);
	}
	
	static int jishuji = 1,oushuji = 1,i=1;
	public static int getValue(){
		//求偶数的积
		if (i%2==0) {
			oushuji*=i;
		}
		//求奇数的积
		if (i%2!=0) {
			jishuji*=i;
		}
		//得到差值
		if (i++ == 10) {
			return oushuji-jishuji;
		}
		//自己调用自己
		int a = getValue();
		return a;
	}
}

递归算法

public static int add(int num) {
		if (num == 1) {
			return 1;
		}
		return num+add(num-1);	//返回mum+（num-）的合
	}