동백 // 백준 파이썬 10872번 팩토리얼

2021. 11. 1. 17:03컴퓨터 사이언스/Algorithm

반응형
반응형

팩토리얼 성공


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 85282 42262 35353 49.991%

문제


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

입력


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

출력


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

예제 입력 1


10

예제 출력 1


3628800

예제 입력 2


0

예제 출력 2


1

내 코드 (For 문 )

n = int(input())
# 총계를 담을 Sum이 0이면 답도 0이기에 1이어야 함
Sum = 1

# 1부터 N까지 반복문 진행
for i in range(1,n+1):
    Sum *= i

print(Sum)

내 코드 (재귀함수문 )

# 재귀함수 알고리즘
def factorial(n):
    Sum = 1
    if n > 0 :
        Sum = n * factorial(n-1)
    return Sum

n = int(input())
print(factorial(n))
반응형