종만북

브루트 포스 무식하게 푼다 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법 완전 탐색 exhaustive search 재귀 호출 recursion 반복문이 더 빠를 것 같다. 하지만 재귀 호출을 사용하면 코딩이 간단해질 수 있다

주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산일반적인 재귀 호출과 다른 점문제를 한 조각과 나머지 전체로 나누는 대신 거의 같은 크기의 부분 문제로 나눈다.분할 정복을