1.재귀 함수(recursion function) : 자기 자신을 호출하는 함수 -재귀 : 원래의 자리로 되돌아가거나 되돌아옴 -장점 (1)여러개의 반복문을 불필요하게 사용하지 않기 때문에, 코드 간결화 및 수정이 용이함 (2)변수를 여러개 사용할 필요가 없음 -단점 (1)코드의 흐름을 직관적으로 파악하기 힘듦(가시성down) (2)반복문에 비해 더 많은 메모리 사용(재귀함수는 반복하여 메서드를 호출하며 지역변수, 매개변수, 반환값을 모두 process stack에 저장하기 때문) (3)메서드가 종료된 후 복귀를 위한 컨텍스트 스위칭 비용 발생(컨텍스트 스위칭이 너무 잦으면 오버헤드가 발생하여 성능이 떨어짐) *비용이 높음 = 오버헤드 발생 -재귀를 사용하기 적합한 경우 (1)주어진 문제를 비슷한 구조의..