순환(재귀함수)를 이용한 예제를 알아보자. 1.문자열 길이 계산 *c++에서 substr함수는 substr(pos, len) 이다. //pos는 시작할 위치, len는 몇개를 추출할 건지를 뜻한다. #include #include using namespace std; //문자열 길이 계산 int length(string str); int main(void) { int result = length("ImET"); cout
순환
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..
