재귀 팩토리얼

문제

재귀 함수를 써서 n!(n 팩토리얼)을 구하라.

n! = n × (n-1) × (n-2) × ... × 1이고, 0! = 1로 정의한다.

long long factorial(int n) {
    // 재귀로 구현하시오
}

결과가 32비트 정수를 넘을 수 있으므로 long long으로 출력한다.