본문 바로가기

IT 공부/코딩테스트

[백준 10872번] 팩토리얼 - 파이썬

풀이

재귀 함수를 사용하여 푼다. 

이때 조심해야 할 사항이 있다.

1. factorial(1)일 때 종료할 수 있도록 조건문을 걸어둔다.

2. 문제에서 보면 0일때 return 1을 하도록 한다고 되어있다.

따라서 코드를 짜면 이렇게 된다.

코드

n = int(input())
def factorial(n):
    if n == 0:
        return 1
    if n == 1:
        return 1
    return n*factorial(n-1)

print(factorial(n))

결과