[알고리즘] Factorial / 팩토리얼

 

1. 0! = 1

2. n > 0 이면 n! = n x (n - 1)!

 

int factorial(int n) {
    if(n > 0)
        return n * factorial(n - 1);
    else
        return 1;
}