수다닷컴

질문 내용 :

#include time.h
#include stdio.h
int fibonacci1(int);
int fibonacci2(int);
void main()
{
double start1, finish1, start2, finish2;
printf(fibonacci1(순환) = %d\n, fibonacci1(40));
printf(순환 : %.3f\n, ((finish1-start1)/CLK_TCK)/1000);
printf(fibonacci2(반복) = %d\n, fibonacci2(40));
printf(반복 : %.3f\n, ((finish2-start2)/CLK_TCK)/1000);
}
int fibonacci1(int n)
{
double start1, finish1;
start1 = clock();
if(n==0)
{
return 0;
}
else if(n==1)
{
return 1;
}
else
{
return fibonacci1(n-1) + fibonacci1(n-2);
}
finish1 = clock();
}
int fibonacci2(int n)
{
double start2, finish2;
int i,x=0,y=1,z;
start2 = clock();
if(n==0)
{
y=0;
}
else if (n 2){
y=1;
}
else{
x = 1;
y = 1;
// 조건과 증가치가 제대로 정해지지 않아서
// 제대로 동작하지 않았죠??
// 아래처럼 조건과 증가값을 제대로 동작합니다...
for(i=0;i (n-2);i++)
{
z = x + y;
x = y;
y = z;
}
}
return y;
finish2 = clock();
}////////////////////////////////////////////////////////////////////////////////////////////////

clock 함수를 어떻게 쓰는지 잘 몰라서 그런데 인터넷 찾아서 해보긴 했는데

이렇게 쓰는게 맞나요? 뒤에 반복 값을 늘려도 시간이 측정이 안되네요 ㅠ.ㅠ

신청하기