재귀함수 질문

Question

재귀함수를 실행 시켰는데 전혀 예상치 못한 값이 출력되어서 질문 올립니다. 함수 안에는 return 0와 return 1밖에 없는데 출력값이 3이 나오더라구요. 구체적인 코드와 입력값은 아래와 같습니다. #include #include //이진 탐색 함수 // 처음에 j 는 n /2 로 시작한다. // 만약 b 값(찾고자 하는 값)이 더 크면 start = j가 되고, j = (j+n)/2가 된다. // 반대로 작으면 n = j가 되고, j = (j + start) / 2가 된다. int b_search(int start, int j, int n, int b, int a[]) { if(b == a[j]) return 1; if(b == a[n]) return 1; if(b == a[start]) return 1; if(start == j) return 0; if (b < a[j]){ n = j; j = (j + start) / 2; b_search(start, j, n, b, a); } else if(b > a[j]){ start = j; j = (j + n) /2; b_search(start, j, n, b, a); } } int compare(void *first, void *second) { if (*(int *)first > *(int *)second) return 1; else if (*(int *)first < *(int *)second) return -1; else return 0; } int main() { int n, m; scanf("%d", &n); int a[n]; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } qsort(a, n, sizeof(int), compare); scanf("%d", &m); int b[m]; for (int i = 0; i < m; i++) { scanf("%d", &b[i]); } for (int i = 0; i < m; i++) { printf("%d ", b_search(0, n / 2, n - 1, b[i], a)); } }이 코드에서51 2 3 4 546 5 4 3 을 입력하면0131이라고 출력됩니다. 3 이라는 숫자는 어디서 나온 걸까요..?

ColoColo · Accepted Answer

일단 b_search 함수에서 초반 4개의 if를 모두 통과하면 리턴문이 없으니 여기서 예상할 수 없는 비정상값이 리턴될 수 있겠네요.

bot99 · Answer

아마 컴파일러 경고메시지로도 비슷한 내용이 나올텐데, b_search 함수의 마지막에 return 문이 없어 리턴값이 없는 경우가 생깁니다. 이런 경우는 정의되지 않은 동작을 가집니다.원하시는 대로 하려면 해당 함수 안에서 또다시 재귀호출이 될 때, 그 결과값을 변수로 받으시고, 함수 마지막 줄에서 이를 return 문으로 반환해 주셔야 합니다. return 문으로 적절히 지정해 주지 않고 함수가 끝나면 출처를 알 수 없는 값이 반환되어 출력됩니다.

재귀함수 질문

2개의 답변

기타 목록