자료구조와 함께 배우는 알고리즘 입문 3
자료구조에는 physical 한 것(실제 하드웨어 적용하는 것)과 logical(physical을 이용해서 구현하는 것)한 것 2가지로 나눌 수 있다.
자료구조와 함께 배우는 알고리즘 입문 2
====================06-7 병합 정렬================================
자료구조와 함께 배우는 알고리즘 입문 1
- 05-1
- 재귀 : 어떤 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의
- recursive definition 재귀적 정의가 성립해야 재귀를 사용할 수 있다
- 재귀 호출은 자기 자신과 똑같은 함수를 호출하는 것이다
- 재귀는 두 종류가 있다 1) 직접 재귀(direct) 2) 간접 재귀(indirect)
- 책에서는 재귀의 예시로 1) 팩토리얼 구하는 법 2) GCD(최대 공약수) 구할 때 유클리드 호제법 쓰는 법을 재귀로 설명