재귀(Recursive)

# 재귀적으로 문제를 푼다는 것은
같은 형태의 더 작은 문제로 본 문제를 푼다는 것! 

ex) 

5! = 1 x 2 x 3 x 4 x 5 , 5 factorial을 풀기 위해선 4factorial을 풀어야 한다 
4! = 1 x 2 x 3 x 4, 4 factorial을 풀기 위해선 3 factorial을 풀어야 한다
3! = 1 x 2 x 3, 3 facotiral을 풀기 위해선 2factorial을 풀어야 한다 

0! = 1 

=============
재귀적으로 문제를 풀때는 base case와 recursive case를 풀어야 한다