(Easy) Factorial(N!)

N! 을 출력하는 함수를 재귀함수로 짜보자

G사 첫 인터뷰에서 출제된 문제 응용

 

풀이

def factorial(num):

    return num * factorial(num-1)

 

#여기서 끝나면 안된다. num-1이 어디까지 갈지 정해줘야한다.

 

def factorial(num):

    if num == 1:

        return 1

    return num * factorial(num - 1)