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))

 

반응형