java基础，递归调用的初学总结

这学期开始了java的学习，在学到递归调用时，有了很大的感触。以下是一个例子以及个人理解。

我个人的理解，递归调用就是把对一个整体的引用（这里解释不太好）或者是拿过来反复利用（？？？自己糊弄自己的牵强解释）

举个栗子：

public static void main(String[] args){
    System.out.println(method1(5));
}

    public static int method1(int n){

    return n；

}

输出的结果就是5.

分析一下，就是在main函数中，它先执行System.out.println(method(5));  结果发现method1（5）没法直接输出。就需要执行method1（n）。所以，我个人主观认为，就是把下面的method1（n）拿过来用。

（感觉例子不是很清晰）

下面用递归调用完成从1依次加到7的累加计算，代码如下：

/*递归调用，计算1到n的值*/
public class DiGui{
public static void main(String[] args){             //很正式的开头
int n=7;                                                           //很一般的定义 
int sum=method1(n);                                  //这里比较重要，把算出的和用sum表示，用method1（n）赋值
System.out.println(sum);                            //输出sum 表示1到n的和
}
public static int method1(int n){                //这里弄了个新花里胡哨
if(n==1){                                                 //如果进来的n等于1，就直接返回一个1，如果不是1，就走到了万恶的else 返回n并且加上method1（n-1）
return 1;                                         //如果是这样，那就是相当于再次走进了method1（n）方法，只不过这次的n值比上次少了个1.
}                                                               //显然我们要再折磨一下这个method1（n），发现n-1还是不等于1，那就再返回n值，但此时的n值比上次少个1
else {                                                      //就是n-1，n-1再加method1（n-1）。现在相当于第一次5+4+（4-1）。一直反复折腾到n等于1。n等于1了，就很灵性了，
return n+ method1(n-1);        //返回1，并且不需要加method1（n-1）了。那么 整个过程下来就是，5+4+3+2+1=15赋给了sum。  然后终于可以执行 
}                                                               //System.out.println(sum);了*/
}
}

那么按照这个方法，就可以计算1到n的阶乘了。代码如下：

/*用递归调用计算n的阶乘*/
public class DiGuiJieCheng{
public static void main(String[] args){
    System.out.println(method1(5));
}
public static int method1(int n){
if(n==1){
return 1;
}else{
return n * method1(n-1);
}
}
}

上面计算的是1到5的阶乘，运行结果无误。

总体来说，如果用递归调用的方法计算以上内容，比运用for循环的代码量少一些，至于它还有什么更大的作用，目前初学的我还没发现，以后发现了再做详细的书写。

整个过程，其实一直在做一件事，就是需要的函数就整个来执行，整个整个的用。（大概是这样，还是解释的牵强）

附上一张图，结合着“栈”的数据结构，一并解释一下从1依次加到7的过程。