재귀호출을 이용한 팩토리얼(factorial) 구하기

재귀호출(recursive call)는 메서드 내부에서 자기 자신 메서드를 호출하는 것이다.
팩토리얼(factorial)은 한 숫자가 1일 될 때까지 1씩 감소시켜가면서 계속 곱하는 것을 의미한다.
f(n) = n * f(n-1) 이며 f(1) = 1 이 된다. 재귀호출을 이용하면 쉽게 팩토리얼을 구할 수 있다.

--------------------------------------------------------------------------
class DoFactorial{
 public static long makeFact(int n){
     long result = 0;
     if(n == 1){
        result = 1;
     }else{
        result = n * makeFact(n-1);
     }
    return result;
 } 
 public static void main(String[] args){
  long result = makeFact(5);
  System.out.println("결과 = " + result);
 }
}