1. 함수와 재귀함수
•
함수란?
◦
일련의 작업을 수행하는 코드의 블록이며, 이 블록은 재사용이 가능하다는 장점이 있다.
function(..) {
...
// codes
...
}
C++
복사
•
재귀함수란?
◦
함수의 일종이며, 재귀함수는 함수 내에서 자기 자신을 호출하는 함수를 의미한다.
recursion_function(..) {
...
// codes
recursion_function(..);
...
}
C++
복사
•
“ 1부터 n까지 더하는 함수를 만들어보세요. “
◦
함수를 이용하여 구현
Python
◦
재귀함수를 이용하여 구현
Python
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
Python
복사
•
Base Case(기본 케이스)와 Recursive Case(재귀 케이스)
◦
Base Case: 재귀 함수를 종료하는 부분
◦
Recursive Case: 자기 자신을 호출 하는 부분
•
재귀함수의 구조를 이해하고 1부터 n까지의 합을 구하는 함수 만들기
Python