[백준 10872] 재귀함수로 팩토리얼 구현

for문을 사용해 구현할 수도 있지만 백준 문제 카테고리가 재귀라서 재귀함수를 사용해봤다.

간단한 코드인데 혼자 힘으로는 못했고 서치로 알아냈다... 봤던 건데 실제로 안 써보니 까먹은 것 같다.

 

def factorial(n=int(input())):
    if n>1:
        return n*factorial(n-1)
    return 1

print(factorial())

 

최종 출력할 값을 fct로 놓고 곱할 값을 i로 놓고 별 짓을 다 해봤지만 시간 낭비였다.

재귀함수에 n을 곱할 생각을 못했다.

아무튼 간단하고도 필수적으로 알아야할 코드니 다신 잊어먹지 않겠다.

 

+ 재귀나 for문 외에 더 쉬운 방법이 있다.

 

import math
n = int(input())
print(math.factorial(n))

 

파이썬 표준 라이브러리인 math의 factorial 계산이다.