新手对java中递归的总结

标签：

/*
* 关于方法的递归调用
* 1.方法的递归调用就是方法自身调用自身.
* 2.以下程序因为递归没有结束的条件,所以一直压栈,没有弹栈,导致栈内存溢出错误!
* 所以递归必须有结束条件.
*
* 递归和我们的循环(迭代)本质上是等价的,只不过一个是代码的循环级别.
* 递归呢,本质也是一种循环,内循环.
* 无论示迭代还是递归,都满足三个条件.
* 1. 起始条件
* 2. 终止条件
* 3. 自身调用条件
*/

public class Recursion_1{
public static void main(String[] args){
int n = 5;
//调用方法完成1-N的求和
int reValue = method_0(n);
System.out.println( reValue ); //15
}
//该方法完成1-N的求和
//1+2+3+4+N....
public static int method_0(int n){
if(n==1){
return 1;
}else{
return n + method_0(n-1);

　　　　}

　　}

}

新手对java中递归的总结

标签：

原文地址：http://www.cnblogs.com/a1b2c3/p/4679834.html