Python 재귀함수(Recursion)

재귀(Recursion): 자기 자신을 호출하는 함수

 

정수 n부터 1까지 출력하는 함수를 재귀함수로 표현

 

def countdown(n):
	if n>0:
    	print(n)
        countdown(n-1)


countdown(10)

 

10 부터 1까지 출력

 

대표적인 재귀 함수 예시 팩토리얼(Fatorial)

n! = 1 x 2 x... x(n-1) xn

 

예외 0!은 1

 

같은 형태의 더 적은 문제를 풀고 그 답을 이용해서 답을 풀어야 한다

n = 0인 경우 n! = 1 n >0인 경우 n! = (n-1)!xn

 

def factorial(n):
    if n == 0:
        return 1
    return factorial(n-1)*n

print(factorial(5))

 

결과 (5x4x3x2x1 = 120)