소소한 컴퓨터 이야기

팩토리얼

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

활동하기