반복문 대신 재귀함수를 사용했을 때의 이점

0. 비교

# 반복문으로 구현한 n!
def factorial_iterative(n):
	result = 1
    for i in range(1, n+1):
    	result *= i
    return result
    
# 재귀적으로 구현한 n!
	def factorial_recursive(n):
    if n <= 1:
    	return 1
    return n * factorial_recursive(n-1) 

• 수학의 점화식(재귀식을) 그대로 소스코드로 옮겼기 때문에 간결하다.
• 점화식의 개념은 다이나픽 프로그래밍에서 중요하게 사용된다.

1. 점화식이란?

• 수열에서 이웃하는 두개의 항 사이에 성립하는 관계를 나타낸 관계식
  $a_{n+1} = f(a_n)$
• 함수 f를 수열$a_n$의 점화식이라고 한다.
• 특정한 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표헌한 것을 의미