![]()
순환적 알고리즘을 설계하기 위해선 2가지가 필요하다. 1. 적어도 하나의 base case(종료되는 case)가 있어야 한다. 2. 모든 case는 결국 base case로 수렴한다. * 추가로, 암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꿔야한다! ->이번 포스팅은 명시적 매개변수로 표현하는 법에 대한 것이다. "순차 탐색"을 통해 두 매개변수의 차이점과 recursion의 응용을 알아보자. 암시적 매개변수? data[0]에서 data[n-1] 사이에서 target을 검색하는 코드이다. #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int data[6] = { 1,2,3,4,5,6 }; printf("%d", sea..
![]()
resursion은 흔히 순환, 재귀로 불린다. - 무한루프에 빠지지 않으려면? 1. Base case: 적어도 하나의 recursion에 빠지지 않는 경우가 존재 -> 실제로 무한루프에 빠진 코드는 범위를 안 정해서 그런 경우가 많았다 2. Recursive case: recursion을 반복하다보면 결국 base case로 수렴해야 함 ->recursion은 범위의 기준이 되는 곳으로 가서 코드가 마무리되기 때문 - recursion의 예제를 알아보자. (1) 1~n까지의 합 #define _CRT_SECURE_NO_WANRNINGS #include int main(void) { printf("%d",func(4)); } int func(int n) { if (n == 0) return 0; else..
