Jupitor's Blog

37. 한번 자르면 2 두번 자르면 4 세번 자르면 7 네번 잘 자르면 11 2,2 + 2,2 + 2 + 3,2 + 2 + 3 + 4... f(n) = f(n-1) + n int Func(int n){if (n == 1)return 2;else{return Func(n - 1) + n;} }

26 가. 1번 나. n이 1000일때부터 1일때까지 1000번 호출. 그리고 Pow2(x, 1)이 Pow2(x,0)까지 호출하기때문에 총 1001번. 다. 호출횟수는 예를들면, n=32이거나 33일 경우 6번 호출. n=31이면 5번 호출. 27. void Asterisk(int n){if (n == 0) return;printf("*");Asterisk(n - 1);} 28. void Func(int n){if (n > 3600)return;printf("%d\n", n);Func(2 * n);printf("%d\n", n);} 29. void Func(int n){if (n == 1)printf(" %d", n);else{Func(n - 1);printf(" %d", n);Func(n - 1);} ..

도서 : 한빛미디어 c,c++로 배우는 자료구조론 p145에 나온 pivot 을 구현해봄 ========================================================================#include #include #include void chg_in_arr(int arr[], int i1, int i2) {int temp;temp = arr[i1];arr[i1] = arr[i2];arr[i2] = temp;} void search_up(int arr[], int * p_up, int * p_down, int* p_pvt){if ((*p_up) == (*p_down) + 1)return;else if(arr[*p_up] >= arr[*p_pvt]){return;}els..