기본적인 재귀함수 문제이다. 입력받는데 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))