[Python] 재귀함수 (recursive Function)

재귀함수 (recursive Function)

• 자기 자신을 호출하는 함수
• 점화식과 같은 재귀적 수학 모형을 표현할때 사용
• 재귀 종료 조건 존재, 종료 조건까지 함수호출 반복

def factorial(n):
    if n == 1:
        return 1
    else:
        return n*factorial(n-1)
print(factorial(int(input("Input Number for Factorial Calulation"))))