Python
[Python] Coding Test (팩토리얼)
SangRok Jung
2022. 10. 13. 18:06
반응형
문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
예제 입력 1
10
예제 출력 1
3628800
예제 입력 2
0
예제 출력 2
1
factorial(팩토리얼)
- 계승이라는 뜻
- 1부터 지정된 수 까지 모든 수의 곱을 의미한다.
- 수학 기호로는 '!'를 숫자뒤에 붙여 표시한다.
▶ 재귀함수 미사용.
def solution(num) :
a = 1
for i in range(2, num+1):
a = a * i
return a
N = int(input())
print(solution(N))
▶ 재귀함수 사용.
def solution(num, a) :
if num == 1 or num == 0:
return a
else :
a = a*num
num = num-1
return solution(num, a)
N = int(input())
print(solution(N, 1))
반응형