[Baekjoon 10872 / python / 브론즈3] 팩토리얼

def factorial(n):

    if n > 0:

        return n * (factorial(n - 1))

    else:

        return 1

n = int(input())

print(factorial(n))

 

팩토리얼은 n! 으로 표기하며, 1부터 n까지의 수를 곱하면 된다.

 

팩토리얼은 재귀함수로 표현할 수 있으며, 재귀함수는 자기 자신과 똑같은 함수를 호출하는 함수이다.

물론 팩토리얼의 구현은 재귀함수로 하지 않는 게 더 효율적이지만, 팩토리얼이 재귀함수를 호출할 때 사용되는 대표적인 예이기 때문에 재귀함수로 구현하였다.