1. 함수와 재귀함수

• 함수란?

  • 일련의 작업을 수행하는 코드의 블록이며, 이 블록은 재사용이 가능하다는 장점이 있다.

  function(..) {
  	...
  	// codes
  	...
  }

• 재귀함수란?

  • 함수의 일종이며, 재귀함수는 함수 내에서 자기 자신을 호출하는 함수를 의미한다.

  recursion_function(..) {
  	...
  	// codes
  	recursion_function(..);
  	...
  }

• “ 1부터 n까지 더하는 함수를 만들어보세요. “

  • 함수를 이용하여 구현

def sum_func(n):
	ret = 0
	for i in range(1, n+1):
		ret += i
	return ret

- 재귀함수를 이용하여 구현

def sum_func(n):
	if n == 1:
		return 1
	return sum_func(n-1) + n

2. 재귀함수의 구조

• sum_func1() 과 sum_func2() 는 무슨 차이가 있을까?

  def sum_func1(n):
  	if n == 1:
  		return 1
  	return sum_func1(n - 1) + n
  
  def sum_func2(n):
  	return sum_func2(n - 1) + n

• Base Case(기본 케이스)와 Recursive Case(재귀 케이스)

  • Base Case: 재귀 함수를 종료하는 부분
  • Recursive Case: 자기 자신을 호출 하는 부분

• 재귀함수의 구조를 이해하고 1부터 n까지의 합을 구하는 함수 만들기

def sum_func(n):
	# Base Case
	if n == 1:
		return 1

	# Recursive Case
	return sum_func(n-1) + n