백준 10872 #팩토리얼

문제

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

def factorial(n):
    if n>1:
        return n*factorial(n-1)
    else:
        return 1

 

팩토리얼의 정의는 n! = n * (n-1) * (n-2) * .... * 1 이다

n을 하나씩 낮춰가면서 곱하는 형태가 동일하기 때문에 재귀함수를 이용하여 n*factorial(n-1)을 사용했다.

문제는 0! =1. 이도 맞춰주기 위해 if문을 사용했다.