알고리즘 재귀 함수 재귀 함수의 이해 사전적 의미로 재귀는 원래의 자리로 되돌아가거나 되돌아오는 것을 의미한다. 재귀 함수는 자기 자신을 호출하는 함수를 일컬으며, 반복적인 작업을 해야하는 문제를 간결한 코드로 풀어낼 수 있다. 재귀 함수의 장점 여러 반복문을 사용하지 않아 코드가 간결하고 수정에 용이함 여러 변수를 사용할 필요가 없음 재귀 함수의 단점 코드의 흐름을 직관적으로 파악하기 어려움 반복문에 비해 많은 메모리 사용 메서드를 호출하고 종료된 후에 복귀를 위한 컨텍스트 스위칭 비용 발생 재귀 함수의 사용 조건 문제의 크기를 점점 작은 단위로 나눌 수 있어야 함 재귀 호출이 종료되는 시점이 존재해야 함 재귀 함수의 동작 원리 재귀 함수의 입출력 값을 정의한다 // int타입을 요소로 갖는 배열을 입..