(자료구조 & 알고리즘 정리) 분할정복 (2023.06.15)

1. 분할정복

---

1) 개념

- 분할 : 해결할 문제를 여러 개의 작은 부분으로 나누기

- 정복 : 나눈 작은 문제를 각각 해결

- 통합 : 해결된 답을 모으기

 

 

2) 코드

Recursive_Power(x,n) {
	if (n==1) return x;
    
    if n is even 
    	y = Recursive_Power(x, n/2);
        return y*y;
        
    else
    	y = Recursive_Power(x, (n-1)/2);
        return y*y*x;

2.  문제

---

1)