[9급 국가직 알고리즘 2024년 10번]

다음 파이썬 코드의 시간복잡도는? (단, 은 1보다 큰 정수이다)
def abc(n) :
    if n == 1 : return 1
    else : return n * abc(n - 1)
알고리즘
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)