백준 10872번 풀이 - 팩토리얼(Python)

문제

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

 

 

입력

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

 

 

출력

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

 

 

예제 입력 1

10

 

 

예제 출력 1

3628800

예제 입력 2

0

 

 

예제 출력 2

1

 

알고리즘 분류

• 수학
• 구현

 

파이썬 코드(성공)

def factorial(N):
  if N < 2:
    return 1
  return factorial(N-1) * N

print(factorial(int(input())))

재귀함수 기초.

0!와 1!는 모두 1이다