[python] factorial 함수, 재귀함수 구현

factorial 팩토리얼 함수 구현

팩토리얼 함수의 재귀함수버전

def factorial(num): #팩토리얼 함수
    factor = 1
    for i in range(1,num+1):
        factor *= i
    return factor

def factorialRecursion(num): #팩토리얼 재귀함수
    if num == 1:
        return 1
    return num * factorialRecursion(num - 1)

실행

print(factorial(5))
print(factorialRecursion(5))

결과

120
120