수다닷컴

질문 제목 : 알고리즘 수행시간 계산gcd구하는 재귀함수/비재귀함수 수행시간을 계산하는겁니다.질문 내용 :

gcd 재귀함수
-----------------------------------------------
#include stdio.h
int gcdr(int,int);
int a,b,s;
int r;
void main(){
printf(a: );
scanf(%d,&a);
printf(b: );
scanf(%d,&b);
gcdr(a,b);
}
int gcdr(int p,int q){
if(pq){
s=p;
p=q;
p=s;
}
if(q==0){
printf(gcd: %d\n,p);
return 0;
}
r=p%q;
p=q;
q=r;
return gcdr(p,q);
}
---------------------------------------

gcd 비재귀함수
----------------------------------------
#include stdio.h
void gcdr(int,int);
int a,b,s;
int r=1;
void main(){
printf(a: );
scanf(%d,&a);
printf(b: );
scanf(%d,&b);
gcdr(a,b);
}
void gcdr(int p,int q){
if(pq){
s=p;
p=q;
q=s;
}
while(r!=0){
r=p%q;
p=q;
q=r;
}
printf(gcd: %d\n,p);
}
----------------------------------
이게 제가짠 코드입니다.

각 함수 gcdr의 수행 시간을 계산하여 비교하는 것인데
알고리즘 비교 방법을 모르겠네요...

신청하기