나의 모양

💙 데일리 코딩 🤍 transformFirstAndLast 깃허브 커밋 완료 💛 재귀함수 재귀: 원래의 자기 자리로 되돌아가거나 되돌아옴 재귀함수: 자기 자신을 호출하는 함수 🤍 재귀함수 장/단점 장점 코드 간결, 수정 용이 변수 여러개 사용할 필요 없음 단점 직관적인 코드의 흐름 파악이 어려움 반복문보다 많은 메모리 사용 메서드 호출 → 종료 이후 복귀를 위한 컨텍스트 스위칭 비용 발생 🤍 재귀함수 사용 조건 문제의 크기를 점점 작은 단위로 나눔 ⇒ 탈출 재귀 호출이 종료되는 시점 존재 연산 과정이 동일할 때 사용 🤍 재귀 사용이 반복문보다 적합할 때 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있을 때 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려울 때 변수 사용을 줄이고 변경 ..