[Recursion] 재귀호출 기법

재귀 호출의 형태는 아래와 같다.
잘 생각해 보자.

type recursiveMethod(args) {
    if leaf condition {
        문제를 풀고
        return 답;
    } else {
        Divide problem to subproblem1 and subproblem2

        type sol1 = recursiveMethod(subproblem1);
        type sol2 = recursiveMethod(subproblem2);

        return sol1 과 sol2를 조합하여 답을 구함;
    }
}