[python 3] 파이썬 3 factorial recursive 팩토리얼 재귀 함수 소스 코드 예제

 

안녕하세요.

 

파이썬3에서는 쉽게 알고리즘을 만들 수 있습니다.

이번 포스팅은 팩토리얼입니다.

 

공식은 n!=n⋅(n−1)⋯2⋅1입니다.

 

 

 

# 파이썬 팩토리얼 - 재귀함수 사용
 
def factorial(n):
    # 1일 경우
    if n <= 1:
        return 1
    # 재귀 함수
    return n * factorial(n - 1)
 
print(factorial(1))
print(factorial(2))
print(factorial(3))
print(factorial(4))
print(factorial(5))
 
print(factorial(int(input('입  력: '))))

▲ 1일 경우는 1이기 때문에 조건을 만들었습니다.

 

 

 

▲ 실행 화면입니다.

▲ 1 -> 1, 2 -> 2, 3 -> 6, 4 -> 24, 5 -> 120, 6->720 을 확인합니다.