가보자고 (1) 썸네일형 리스트형 [자료구조/알고리즘]재귀 TIL 재귀란 -> 정의시 자기자신을 참조, 원래자리로 되돌아가거나 되돌아옴을 뜻한다. 장점 1. 간결하고 이해하기 쉽다. 2. 변수를 여러개 사용하지 않아도 된다. 단점 1. 코드의 흐름을 직관적으로는 파악하기가 쉽지 않다. 2. 반복해서 메서드 호출, 지역변수, 매개변수, 반환값 -> process stack에 저장이 되어 반복문에 비해 메모리를 더 많이 사 용한다. 3. 메서드를 호춣고 메서드가 종료된 이후 복귀위한 컨텍스로 스위칭 비용이 발생을 한다. 사용조건 1. 문제의 크리를 아주 작은 단위로 쪼개기(더이상 쪼개질수 없을때 까지) 2. 호출 종료 시험 꼭 만들기 (무한루프..) 적합한 사용 1. 주어진 문제를 비슷한 구조의 더 작은 단위로 나눌수 있는경우. 2. 중첩된 반복문이 많거나, 반복문.. 이전 1 다음