2장 재귀 요약

교재: 윤성우의 열혈 자료구조
Low Price ray ban sunglasses
What?
재귀함수는 함수 내에서 자기 자신을 다시 호출하는 함수를 말함
air jordan release dates
Why?
자료구조나 알고리즘의 어려운 문제를 단수화 하는데 좋은 도구이다. 그러나 직관적인 이해가 필요하고 가독성은 떨어질 수 있다. 또한 자신을 계속해서 호출하기 때문에 시스템의 리소스를 차지하고 속도저하도 일으킬 수 있다.
air max 90 premium
How?
재귀로 문제를 풀기 위해서는 먼저 문제에서 반복되는 패턴을 발견할 수 있어야 한다. 반복되는 패턴이 있다면 다음에는 반복을 멈출 수 있는 탈출조건을 고려해야 한다. 결과적으로 구현 시에는 반드시 탈출조건을 먼저 체크한 후 자신을 반복해서 호출하게 해야 한다. 이 때 중요한 것은 반복하는 자신의 함수에 전달되는 인자는 그 범위가 축소되어야 한다는 점이다.
oakley canteen sunglasses
재귀를 활용한 대표적인 문제는 팩토리알, 피보나치 수열, 하노이의 탑  등이 있다.