/*
关于方法的递归调用
  1、什么是递归？
   -方法自身调用自身
   a(){
     a(){

     }
   }
  2、递归是很耗费栈内存的，递归算法可以不用的时候尽量不用
  3、一下程序运行的时候发生了这样一个错误【不是异常，是错误Error】：
   java.lang.StackOverflowErroe
   栈内存溢出错误。
   错误放生无法挽回，只有一个结果，就是JVM停止工作
  4、递归必须有结束条件，没有结束条件一定会发生栈内存溢出错误
  5、递归即使有了结束条件，即使结束条件是正确的，也可能会发生栈内存溢出错误，
   因为递归的太深了，栈内存被占满。
  注意：
   递归如果可以不使用，尽量不使用。
   但是有些情况下，该功能的实现必须一览递归实现，比如 目录拷贝



*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   doSome();
  } 
  // 调用doSome方法
  // 以下的代码片段虽然只有一份
  // 但是可以被重复的调用，并且只要调用doSome方法就会在栈内存中开辟一块所属的内存空间，
  public static void doSome(){
   System.out.println("doSome begin!");
   doSome();//这行代码不结束，下一行代码是不能执行的
   System.out.println("doSome over!");
  }
}

/*
不使用递归计算1-N的求和【可以不用递归，尽量不用递归】

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   // 计算1-4的和
   // int n = 4;
   // int sum = 0;
   // for(int i=1;i<=n;i++){
   //  sum += i;
   // }
   // System.out.println(sum);

   // 直接调用方法即可
   int n = 4;
   int resultVal=sum(n);
   System.out.println(resultVal);
  } 
  // 单独定义一个方法，这是一个独立的功能，可以完成1-N的求和
  public static int sum(int n){
   int result = 0;
   for(int i=1;i<=n;i++){
     result+=i;
   }
   return result;
  }
  
}

/*
使用递归计算1-N的和

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   // 1-4的和
   int n = 4;
   int retValue = sum(n);
   System.out.println(retValue);
  } 
  public static int sum(int n){
   // 4+3+2+1
   if(n == 1){
     return 1;
   }
   return n + sum(n-1);
  }
  
}

/*
先不使用递归计算N的阶乘
5的阶乘:
  5*4*3*2*1

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   int n = 5;
   int retValue = method(n);
   System.out.println(retValue);//120
  } 
  public static int method(int n){
   int result = 1;
   for(int i=n;i>0;i--){
     result *= i;
   }
   return result;
  }
  
}

/*
使用递归计算N的阶乘
5的阶乘:
  5*4*3*2*1

*/
public class Method01{
  // 主方法
  public static void main(String[] args){
   int n = 5;
   int retValue = method(n);
   System.out.println(retValue);//120
  } 
  public static int method(int n){
   if(n==1){
     return 1;
   }
   return n*=method(n-=1);
  }
  
}