동백 // 백준 파이썬 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))
반응형
'컴퓨터 사이언스 > Algorithm' 카테고리의 다른 글
동백 // 백준 파이썬 1964번 오각형, 오각형, 오각형… (0) | 2021.11.01 |
---|---|
동백 // 백준 파이썬 2581번 소수 (0) | 2021.11.01 |
동백 // 백준 파이썬 1264번 모음의 개수 (0) | 2021.11.01 |
동백 // 백준 파이썬 1181번 단어 정렬 (0) | 2021.11.01 |
동백 // 백준 파이썬 11653번 소인수분해 (0) | 2021.11.01 |