递归方法的理解

递归是什么？

简单的来说递归就是 方法自身调用自身
这就是递归

//一个简单的静态方法
  public static void recursion(){
  //在方法内调用本身
      recursion();
      }

以上就是递归的基本语法

如何使用递归

1.使用递归的时候，必须添加结束条件，如果没有结束条 件则会发生栈内存溢出错误。
提示错误：StackOver flowError
以上面代码为例 会出现以下情况：
mian方法进栈，然后执行recousion方法，recousion方法又调用recousion方法，如此一直（套娃）下去，则会出现栈内存溢出现象。
原因：一直压栈，而没有弹栈，栈内存不够用。
2.递归有结束条件，就一定不会发生栈内存溢出嘛？
不一定，因为有可能递归的太深，栈内存不够了，也会出现栈内存溢出错误。
3.使用递归的正确方式

public class recursion{
 public static void main(String[] args){
    int sum=factorial(5);
     System.out.println(sum);
   }
 //使用递归的方式计算n的阶乘
 public static int factorial(int n){
       if(n==1){
       return 1;
       }
       //方法自身调用自身
     int sums=n * factorial(n-1);
     return sums;
   }
 }

递归一般用于斐波那契数列以及阶乘，当然递归还有很多的用法，我们可以慢慢的探索。

4.在实际的开发中，不建议轻易的选择递归，能用for循环while循环代替的，尽量使用循环来做。因为循环的效率高，耗费的内存少。递归耗费的内存比较大，另外递归的使用不当，会导致JVM死掉。(但在极少数的情况下，不用递归，这个程序没法实现。)