[Python] 재귀함수 (recursive Function)

재귀함수 (recursive Function)

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

python

닫기 줄바꿈

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