[입문]C언어 선택정렬 재귀함수 탈출 문제...

Question

길이 100 짜리의 배열을 난수로 채우고, 재귀를 이용해서 선택정렬을 해야해서 하였습니다. 재귀를 벗어나는 base case도 만든거 같은데, 정렬된 배열요소들만 출력되지않고 무한 루프와 가깝게 수만개가 출력됩니다.. 어디가 문제일까요?#define _CRT_SECURE_NO_WARNINGS #include #include void sel_sort(int size, int A[]); void main() { int array[100]; for (int i = 0; i < 100; i++) { array[i] = (30 + rand() % 971); } sel_sort(100, array); } void sel_sort(int size,int A[]) { if (size == 0) return; int temp; int i; int largest = 0; for (i = 1; i < size; i++) { if (A[largest] < A[i]) largest = i; temp = A[largest]; A[largest] = A[size - 1]; A[size-1] = temp; } sel_sort(size - 1, A); for (int i = 0; i < 100; i++) { printf("%d ", A[i]); } return ; }

mirheeoj · Accepted Answer

출력을 재귀함수 안에서 하니까 그렇습니다. 아래처럼 밖으로 빼면 정상적으로 잘 실행됩니다. #define _CRT_SECURE_NO_WARNINGS #include #include void sel_sort(int size, int A[]); void main() { int array[100]; for (int i = 0; i < 100; i++) { array[i] = (30 + rand() % 971); } sel_sort(100, array); for (int i = 0; i < 100; i++) { printf("%d: %d ", i, array[i]); } } void sel_sort(int size,int A[]) { if (size == 0) return; int temp; int i; int largest = 0; for (i = 1; i < size; i++) { if (A[largest] < A[i]) largest = i; temp = A[largest]; A[largest] = A[size - 1]; A[size-1] = temp; } sel_sort(size - 1, A); }

야크털깍기매니아 · Answer

sel_sort() 내부 for루프의 시작인덱스가 무조건 1이네요정렬이 되고나면 뒤로갈수록 인덱스가 늘어나야할텐데 계속 1로 시작하니깐 무한루프를 돌게되겠죠https://youtu.be/uCUu3fF5Dws 정리잘된 영상이네요

쿠르르응 · Answer

printf는 결국 A[i] i&#61;0~99에서만 이루어지는데 왜 출력이 무한대로 실행되는지 모르겠습니다...아래 코드도 같은 원리로 작성한것인데 해당 배열 10개의 변수가 정렬되어 출력됩니다ㅠㅠ#include <stdio.h> void sort(int a[], int n) { if (n &#61;&#61; 1) return; int largest &#61; 0; for(int i &#61; 1; i < n; i&#43;&#43;) if(a[largest] < a[i]) largest &#61; i; int t &#61; a[largest]; a[largest] &#61; a[n-1]; a[n-1] &#61; t; sort(a, n-1); } int main(void) { int a[10] &#61; {3, 4, 1, 9, 8, 5, 10, 13, 6, 11}; sort(a, 10); for(int i &#61; 0; i < 10; i&#43;&#43;) printf(&#34;%d
&#34;, a[i]); return 0; }

[입문]C언어 선택정렬 재귀함수 탈출 문제...

3개의 답변

Q&A 목록