Java基础--递归的基本使用

/**
 * 递归的使用：
 * 在数据结构中,其中一种方法称为“递归”,简单来说就是自己直接调用或者间接调用自己本身方法。
 * 1.递归使用的时候要明确条件，否则会出现死循环-->内存溢出。
 * 2.功能多次使用，每次的使用的时候是调用自身。
 */
public class RecursionDemo {
	public static void main(String[] args) {
		//此时调用的次数很多的时候，会出现StackOverflowError异常
		method1(99);
		int n = method2(99);
		System.out.println("合计为："+n);
	}
	//计算指定数据的和
	private static int method2(int i) {
		if(i==1)
			return 1;
		return i+method2(i-1);
		
	}
	//使用递归计算二进制数
	private static void method1(int n) {
		if(n>0){
			System.out.println(n%2);
			method1(n/2);
		}
	}
}

运行结果：
1
1
0
0
0
1
1
合计为：4950