[재귀/ BaekJoon] # 10872 팩토리얼

백준 10872번
팩토리얼

풀이1. 재귀

• 재귀를 이용해서 탑다운으로 풀었습니다

def fibo(n):
    if n == 0:
        return 1
    else:
        return n * fibo(n-1)
        
n = eval(input())
print(fibo(n))

풀이2. 반복문

• 팩토리얼은 재귀로 풀기에는 1~n까지 누적곱을 구하는 것이기 때문에 반복문으로도 쉽게 구할 수 있습니다. 재귀보다 코드 짜기가 쉽고 불필요한 함수호출이 없어서 좋은 것같아요 🤗

n = eval(input())
result = 1

for i in range(1,n+1):
	result *= i
  
print(result)