[python] 백준 27433번

안녕하세요 !

오늘은 백준 27433번 - 팩토리얼 2 문제를 가져왔습니다.

문제 설명

해결 방법

문제를 해결하는 방법은 다음과 같습니다.

1. 숫자가 1보다 클 때 재귀를 사용해서 해당 수와 그 수보다 작은 수를 곱한다.
2. x가 1과 같거나 작으면 1을 반환한다 (종료조건)

1. 숫자가 1보다 클 때 재귀를 사용해서 해당 수와 그 수보다 작은 수를 곱한다.

if x > 1:
    return x * fact(x-1)

2. x가 1과 같거나 작으면 1을 반환한다 (종료조건)

else:
    return 1

전체 코드

import sys

def fact(x):
    if x > 1:
        return x * fact(x-1)
    else:
        return 1
    
print(fact(int(sys.stdin.readline())))