/**
* 递归的使用:
* 在数据结构中,其中一种方法称为“递归”,简单来说就是自己直接调用或者间接调用自己本身方法。
* 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