7. 재귀 호출 - 패스트캠퍼스 백엔드 부트캠프 3기

1. 재귀 호출

• 분할 정복 : 문제의 타입은 같고 문제의 범위를 작게 하여 해결하는 방법
• 알고리즘의 특성
  • 입력
  • 출력
  • 명백성
  • 유한성
  • 유효성
• 재귀 호출에서는 종료 조건이 명확해야한다.

public class Factorial {

    public long factorial(int n) {
        long result;
        if(n == 1)
            return 1;
        result = n*factorial(n-1);
        return result;
    }

    public static void main(String[] args) {
        Factorial f = new Factorial();
        System.out.println(f.factorial(40));
    }
}