[백준,Python] 10872. 팩토리얼(Factorial) (feat.재귀함수)

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

 

 

 

 

1. 내가 푼 풀이

 

 

def factorial(num):
    if num == 0:
        return 1
    if num == 1:
        return 1
    return num*factorial(num-1)
 
 
 
if __name__ == '__main__':
    n = int(input())
    print(factorial(n))

 

해설:

 

"재귀함수 끝장내기"의 시작을 알릴 문제이다.

 

전에 푼 적이 있어 쉽게 풀었다.

 

n x (n-1) x (n-2) x ... 1을 재귀 함수를 이용하여 풀이하면 된다.

 

여기서 포인트는 return n*factorial(n-1)이 되시겠다!

 

단!

 

num 값으로 0이 입력될 경우 1을 리턴해주는 경우도 잊어선 안된다.