재귀함수 질문 드릴게요,,,제발ㅠㅠ
해까닥
재귀함수로 최대값 구하는 소스 짜고있는데요,마지막에 입력하는 리턴값이 자꾸 최대값이라고 뜨네요,,
질문 내용 :소스가 조금 길수가 있는데,,제발좀 해결해주세요;;
거의 2시간 붙잡고 있어요~
#includestdio.h
#includestdlib.h
#includetime.h
int max1(int ran2[],int i);
void main()
{
int ran[1000];
int i,j,k;
int tmp;
int max2;
file *f;
srand(time(null));
for(i=0; i1000; i++){ // 임의의수 1000개 생성
ran[i]=rand()%10000;
}
printf(랜덤의수 1000개\n); // 생선한 수 출력
for(i=0; i1000; i++){
printf(%d\t,ran[i]);
}
if((f=fopen(ran.txt, w+)) == null){
printf(파일이 열리지 않습니다.\n);
exit(1);
}
for(i=0; i1000; i++){ // 생성한 수 ran.txt파일로 저장
if(i%20==0){
fprintf(f,\n);
}
fprintf(f,%d\t, ran[i]);
}
fclose(f);
for(i=0; i999; i++){
j=i;
for(k=i+1; k1000; k++){
if(ran[k]ran[j]){
j=k;
tmp=ran[i];
ran[i]=ran[j];
ran[j]=tmp;
}
}
}
max2=max1(ran,0);
printf(\n임의로 생성한 1000개의 수(단, 0~9999) 중에서 최대는 %d입니다.\n, ran[i]);
printf(\n함수로 구한 최대값은 %d입니다.\n, max2);
}
int max1(int ran2[],int i)
{
int j=0;
if(i1000){
j=i+1;
if(ran2[i]ran2[j]){
return(max1(ran2,j));
}
else{
i++;
return(max1(ran2,i));
}
}
else{
return (1000);
}
}
이런 소스인데요,,
윗쪽에 for문과 아랫쪽의 재귀함수를 이용해서 1000개의 난수에서 최대값을 구하는 문제인데요,,
2가지 종류로 짜는 이유는 각각 걸리는 시간을 비교하기위해서입니다,,
군대가기전에 c언어 공부하고,,군대갔다와서 1년놀고 다시 하려니까 미치겠네요..;;
나름대로 짠다고 짜봤는데 자꾸 함수로 구한 최대값은 1000이 나오네요,,
어디가 문제인지,,,그리고 재귀함수에 대해서 간단히 설명좀 부탁드릴게요,,
-
횃불
위 함수에서도 swap과정을 거쳐서, 수정된값을 저장해가면서 돌려야하는건가요??
-
마음
마지막 리턴값을 뭘로 줘야할까요..??
리턴에 대한 의미를 아직 정확히 모르겠네요,, -
재마루
max1 함수가 마지막에 1000을 돌려주게 되어 있네요.