Recursion 재귀함수(Factorial)

public class bucky {
  public static void main(String[] args) {
    System.out.println(bucky.fact(8l));

  }
  // Recursion
  public static long fact(long n) {
    if(n <= 1) return 1;
//아래는 recursion이 아님
    //    long fac=1;
//    while(n>1){
//      fac *= n;
//      n--;
//    }
//    return fac;
    else
      return n * fact(n-1);
    // n =5
    // 5 * f(4)
    //f(4) = 4* f(3)
    //f(3) = 3 * f(2)
    //f(2) = 2* f(1)
    //f(1) = 1
    // 5 * 4 * 3 * 2 * 1
    }
  }