수다닷컴

질문 제목 : 재귀함수를 쓰는데 스택 오버플로우가 생겨요질문 내용 : 학교 과제로 재귀 함수를 써야 하는데 스택 오버플로우가 생겨요 이런 경우 어떻게 해야되나요?malloc썻는데도 그래요 ㅠㅠㅠ 사실 제가 동적할당 자체에 개념이 없긴 한데...
algorithm stoogesort(array l, i = 0, j = length(l)-1)
if l[j] l[i] then
l[i] ↔ l[j]
if j - i 1 then
t = (j - i + 1)/3
stoogesort(l, i , j-t)
stoogesort(l, i+t, j )
stoogesort(l, i , j-t)
return l이런 식의 정렬이에요...어떻게 해아 할까요 ㅠㅠㅠㅠ
+++그리고 예를 들어서 srot(int i, int j)
이런식의 함수가 있고 i,j값이 main에서 넘어간다고 할 때....
sort 함수를 호출하면 i,j값에 쓰레기 값이 들어가요 ㅠㅠ 이건 어떻게 해야할까요 고수님들 제발 도와세요!!
다음은 소스 코드 입니다..
void print_arr(int arr[],int arr_len)
{
int i;
for(i=0;iarr_len;i++)
{
printf(%d ,arr[i]);
}
printf(\n);
}void swap_arr(int arr[],int j , int k)
{
int temp;

temp = arr[j];
arr[j] = arr[k];
arr[k] = temp;
}

void stooge_sort(int arr[],int i,int j)
{
int k; if(arr[i]arr[j])
swap_arr(arr,i,j);
if(i+1=j)
return; k = (j-i+1)/3;
stooge_sort(arr,i,j-k);
stooge_sort(arr,i+k,j);
stooge_sort(arr,i,j-k);
}
int main()
{
int *scores;
int n=0,i=0;
printf(input : );
scanf(%d,&n);

scores = (int*)malloc(sizeof(int)*n);

for(i= 0;in;i++)
{
scores[i]=0;
}
printf(intput scores : );
for(i =0 ;in;i++)
{
scanf(%d,&(scores[i]));
} stooge_sort(scores,i,n);

print_arr(scores,n);
free(scores); system(pause);
return 0;
}책 보고 따라 했는데 왜 안되는지 모르겠네요. 제가 아직 c언어 초보라서.....ㅠㅠ
i랑j값은 잘 넘어가는데 arr[i]랑 arr[j]에 이상한 값이 들어가게 되요....부탁 드립니다.

신청하기