[Python] 팩토리얼 구하기

첫 번째 방법

def fact(n):
    f = 1
    for i in range(1, n+1):
        f *= i
    return f

print(fact(5))

for문을 사용하여 팩토리얼을 구하는 방법이다.

 

두 번째 방법

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n-1)

print(fact(10))

재귀호출을 이용해 팩토리얼을 구하는 방법이다.

 

참고

재귀호출에는 종료조건이 반드시 필요하다.

종료조건이 없다면 에러가 발생할 수 있다.