🎓 나의_대학생활_

문제해결능력기초 - 3주차 (09.19)

01.lee_3 2023. 9. 19. 15:47

위 - 이진탐색 아래 - 순차탐색
삽입 정렬

 

재귀 호출은 프로그래밍 관점에서 굉장히 유용한고 신박한 방법이지만,
호출 스택이 쌓이면서 오버플로우를 발생 시키며 메모리를 터뜨릴 수 있기 때문에
굳이 쓰지 않아도 괜찮다. (90%이상의 재귀 함수는 반복문으로 커버할 수 있다.)

퀵 정렬(Quick sort)에서는 재귀 호출을 쓴다!