수다닷컴

질문 제목 : 수행시간소스수행시간질문 내용 :

#include stdio.h
#include stdlib.h
#include time.h
double power(double x, int n)
void main (void)
{
double x,i;
clock_t start, finish;
double duration;
//?
finish = clock();
duration = (double)(finish - start) / clocks_per_sec;
printf(%f 초입니다.\n, duration);
}
double power(double x, int n)
{
if(n==0) return 1;
else if((n%2)==0)
return power(x*x, n/2);
else return x*power(x*x, (n-1)/2);
}
double power(double x, int n)
{
if(n==0) return 1;
else if((n%2)==0)
return power(x*x, n/2);
else return x*power(x*x, (n-1)/2);
}이 소스에서 물음표 있는 곳에 소스를 어떻게 작성해야 순환적 거듭제곱 수행시간을 만들 수 있나요??

답변부탁드립니다.

신청하기