수다닷컴

임의의 수 1000개를 생성하고 max.txt 파일로 저장한 뒤 recursion 방식과 iterative 방식으로 각각 최대값을 구하고 걸린 시간을 측정, 비교하는 프로그램임의의 수 1000개를 생성하고 max.txt 파일로 저장한 뒤 recursion 방식과 iterative 방식으로 각각 최대값을 구하고 걸린 시간을 측정, 비교하는 프로그램질문 내용 :
#includestdio.h
#includestdlib.h
#includetime.h

int max1(int i); // ITerative 방법으로 최대값 찾는 함수
int max2(int i); // Recursion 방법으로 최대값 찾는 함수
int ran[1000];
void main()
{

int i;
clock_t start1,start2,finish1,finish2;
FILE *f;
srand(time(NULL));

if((f=fopen(ran.txt, w+)) == NULL){ // ran.txt 파일 불러오기(파일이 존재하지 않으므로 빈 파일을 새로 생성)
printf(파일이 열리지 않습니다.\n); // 단, 파일 처리 종류중 w+를 사용하여 읽기와 쓰기 모두 가능하게 함
exit(1);
}
for(i=0; i1000; i++){
if(i%20==0){ // 정렬을 위해 한 줄당 20개의 숫자 입력
fprintf(f,\n);
}
fprintf(f, %d\t, rand()%10000); // 생성한 수를 불러온 ran.txt 파일에 입력
}
if((f=fopen(ran.txt, r)) == NULL){ // ran.txt 파일을 읽기전용으로 열기
printf(파일이 열리지 않습니다.\n);
exit(1);
}
for(i=0; i1000; i++){
if(i%20==0){
fprintf(f,\n);
}
fscanf(f, %d, &ran[i]);
printf(%d\t, ran[i]); // ran.txt 파일에 입력되있는 수를 ran[i]에 저장
}
fclose(f);

printf(\n0~10000 사이의 수 중에서);
start1=clock();
printf(\n1. Iterative 방법으로 구한 최대값은 %d입니다.\n, max1(0)); // Iterative 함수 호출
finish1=clock();
printf(%f\n,(double)(finish1-start1)/1000);
start2=clock();
printf(\n2. Recursion 방법으로 구한 최대값은 %d입니다.\n, max2(0)); // Recursion 함수 호출
finish2=clock();
printf(%f\n,(double)(finish2-start2)/1000);

}
int max1(int i) // Iterative 방법으로 최대값 찾는 함수
{ // 단순한 for 반복문 사용
int j,k,tmp;
for(i=0; i999; i++){
j=i;
for(k=i+1; k1000; k++){ sp; // ran[] 배열의 1번째 원소값과 2번째 원소값을 비교해서
if(ran[k]ran[j]){ // 2번째 원소값이 클 경우, 두 값을 서로 바꿔줌
j=k; // 이렇게 계속적인 반복을 통해 1000번째 원소값까지 모두
tmp=ran[i]; // 비교하면 최대값은 배열의 1번째 원소값이 됨
ran[i]=ran[j];
ran[j]=tmp;
}
}
}
return(ran[i]);
}
int max2(int i) // Recursion 방법으로 최대값 찾는 함수
{
int j=0; // ran[] 배열의 1번째 원소값과 2번째 원소값을 비교해서
// 2번째 원소값이 클 경우, 2번째 원소값을 자기 자신의 함수로 리턴시켜서
if(i999){ // 3번째 원소값과 비교함
// 이렇게 계속 반복해서 1000번째 원소값까지 모두 비교함
j=i+1;// 만약 1번째 원소값이 더 클 경우, 비교가 되어지는 원소값을
if(ran[i]ran[j]){ // 1씩 증가시켜서 계속적인 비교를 함
return (max2(j)); // 그렇게 비교를 끝내고 최대값으로 남아있는 ran[i]를 리턴시킴
}
else{
i++;
return (max2(i));
}
}
else{
return (ran[i]);
}
}

주석은 솔직히 제 멋대로 달았습니다;;;
소스도 진짜 3년만에 다시 씨언어 공부하는거라,, 지저분하고 더 어렵게,,빙빙 돌아갔을 수도 있지만,,
나름 열심히 짜본겁니다,,,큭,,
친구는 분명 재귀함수 방식이 더 느린걸로 나오는데,,,왜 전 for반복문이 더 느린걸로 나오는걸까요...
수정할 사항이 있으면,,,알려주세요,,

신청하기