[백준 알고리즘] 백준 10872번 팩토리얼 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 10872번 팩토리얼 파이썬(Python)

1) 문제번호 : 10872번

 

2) 문제 출처

www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

2. 문제

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

 

3. 제약사항

- 

4. 입력

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

5. 출력

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

 

6. 풀이

- 팩토리얼은 N * fact(N)이다.

- 재귀를 돌리면 된다.

 

7. 소스 코드

import sys
input = sys.stdin.readline

# 값 입력
N = int(input())

def fact(N) :
    #1보다 작으면 1을 리턴
    if N<=1 :
        return 1
    
    #아니라면 N * fact(N-1)을 리턴
    else :
        return N * fact(N-1)

print(fact(N))

---