factorial 재귀함수 의사코드

// factorial(n) = nfactorial(n-1)
// factorial(5) = 5factorial(4)
// factorial(4) = 4factorial(3)
// factorial(3) = 3factorial(2)
// factorial(2) = 2*factorial(1)
// factorial(1) = 1
// factorial(0) = 1