[재귀함수] 백준 10869번 팩토리얼 with Python3

https://www.acmicpc.net/problem/10872

10872번: 팩토리얼

문제

 

내 풀이

def factorial(n: int):
    if n > 0:
        return n * factorial(n-1)
    else:
        return 1

n = int(input())
print(factorial(n))

해설

재귀를 쓰고 싶었으나, 제대로 이해하지 못하고 단순한 for문의 대체로만 사용했다.

 

정답 풀이

def factorial(n):
    result = 1
    if n > 0 :
        result = n * factorial(n-1)
    return result

n = int(input())
print(factorial(n))

n = int(input())

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

출처:https://ooyoung.tistory.com/114

 

해석