[Python 재귀 알고리즘] 팩토리얼 구하기

💡 재귀

자기 자신을 포함하면서, 자신을 사용하여 정의 되는 경우 재귀라고한다.

팩토리얼이란 양의 정수를 순서대로 곱한다는 의미로 순차 곱셈이라고도 한다.

 

💡 재귀호출 활용 코드

 

자기 자신을 포함면서, 자신을 사용하는 경우 :: factorial ()

 

[방법 1]

def factorial(number):
    
    if number > 0:
        ret = number * factorial(number - 1)
        return ret 
    
    else:
        return 1
    
num = int(input("출력할 팩토리얼 값을 입력하세요. :: "))
print("입력한 값 : {} 의 팩토리얼은 {}".format(num, factorial(num)))

[방법 2]

def factorial(number):
    
    if number == 1:
        return 1 # number 가 1인 경우 1반환하고 재귀호출 종료
    return number * factorial(number - 1) # factorial 함수에 n - 1을 넣어서 반환된 값을 곱함

print(factorial(5))