희락코딩

코딩테스트 문제 80% 이상 차지하는 재귀함수 어떻게 해결해야 될까요 ? 재귀함수 정말 난해하고 어려운 내용 중 하나라고 생각합니다. 뿐만아니라 재귀적으로 해결 하기 위해서는 문제를 쪼개고 나누는 연습을 습관처럼 해야 논리적 사고가 함양되고 재귀문제를 수월하게 해결 할 수 있습니다. 그래서 오늘은 재귀적으로 생각하기에 대해 블로깅을 하겠습니다! # 재귀의 이해 재귀는 어떤 문제를 해결 할 때, 구조는 동일 하지만 더 작은 경우를 해결함으로써 그문제를 해결 하는 방법을 재귀 라고 합니다. 재귀는 주어진 문제가(구조가 비슷) 더 작은 문제로 나뉘어 질 수 있는 경우와 중첩된 루프가 많거나 중첩의 정도를 미리 알 수 없는 경우에 사용하기 매우 적합합니다. # 재귀적으로 사고하기 1. 재귀 함수의 입력값과 출력..