BOJ 10872 - 팩토리얼 [Python]

기본적인 재귀함수 문제이다.
입력받는데 O(1), if문 계산하는데 N번, 연산하는데 N번
O(2N+1) = O(N)

import sys

input = sys.stdin.readline()

N = int(input)

def solution(N):
    if(N <= 1):
        return 1
    else:
        return N * solution(N-1)

print(solution(N))