[백준 10872] 재귀 - 팩토리얼

문제

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

입력

첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다.

출력

첫째 줄에 N!을 출력한다.

 

예제 입력 1 10	예제 출력 1 3628800
예제 입력 2 0	예제 출력 2 1

 

 

풀이

 

재귀함수 문제이니 반복문 대신 재귀 방식으로 풀어보자.

 

def my_factorial(n):
    if n <= 1:
        return 1
    if n > 1 :
        return my_factorial(n-1) * n
        
print(my_factorial(int(input())))