algo1-2.cpp

来自「清华大学《数据结构》教材第二版对应的C++教学程序」· C++ 代码 · 共 22 行

 // algo1-2.cpp 计算1-1/x+1/x*x…的更快捷的算法
 #include<stdio.h>
 #include<sys/timeb.h>
 void main()
 {
   timeb t1,t2;
   long t;
   double x,sum1=1,sum=1;
   int i,n;
   printf("请输入x n: ");
   scanf("%lf%d",&x,&n);
   ftime(&t1); // 求得当前时间
   for(i=1;i<=n;i++)
   {
     sum1*=-1.0/x;
     sum+=sum1;
   }
   ftime(&t2); // 求得当前时间
   t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); // 计算时间差
   printf("sum=%lf 用时%ld毫秒\n",sum,t);
 }