팩토리얼
by Cori문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
· 제한사항
1. 정수 N은 0보다 크거나 같고 12보다 작거나 같다.
· 입출력 예
N | return |
10 | 3628800 |
0 | 1 |
풀이
1. Me
n = int(input())
def factorial(n: int) -> int:
if n == 1:
return 1
elif n == 0:
return 1
else:
return n * factorial(n-1)
print(factorial(n))
일반적인 팩토리얼 풀이법을 사용하여 문제를 풀었다. 재귀함수 호출을 통해 팩토리얼을 계산하고, n이 1 또는 0일 경우 1을 반환한다.
'CS > Coding Test' 카테고리의 다른 글
중복 문자 없는 가장 긴 부분 문자열 (0) | 2021.10.09 |
---|---|
이진수 변환 (0) | 2021.10.08 |
전화번호 문자 조합 (0) | 2021.10.06 |
섬의 개수 (0) | 2021.10.05 |
일일 온도 (0) | 2021.10.04 |
블로그의 정보
코딩하는 오리
Cori