재귀함수, 반복문, dp

재귀함수 자기 자신을 호출하여 문제를 해결하는 함수이다. 매개변수의 상태가 변화하면서 동일한 작업을 수행하며,큰 문제를 보다 작은 문제로 쪼개어 접근할 때 유용하게 사용된다. 반복문 프로그래밍에서 일정한 조건을 만족하는 동안 주어진 작업을 반복하여 수행하도록설계된 구조이다. for문은 정해진 횟수만큼 반복할 때,while문은 특정 조건을 만족하는 동안 계속 반복할 대 사용된다. 반복문은 코드의 중복을 줄이고 효율성을 높이는데 도움을 주지만무한 ...