数据结构（严蔚敏）计算1-1/x+1/x*x…(第一章)

最新推荐文章于 2022-04-14 18:33:06 发布

转载最新推荐文章于 2022-04-14 18:33:06 发布 · 2.2k 阅读

文章标签：

#数据结构 #iostream #struct #算法 #system

算法专题_数据结构专栏收录该内容

12 篇文章

订阅专栏

本文介绍了两种不同的算法实现方式来计算级数1-1/x+1/x*x...。第一种算法采用双重循环进行计算，而第二种算法通过优化计算过程提高了效率。文中还对比了这两种算法的时间消耗。

/* algo1-1.c 计算1-1/x+1/x*x…
即计算

*/
#include<stdio.h>
#include<sys/timeb.h>
#include <iostream>

int main()
{
   struct timeb t1,t2;
   long t;
   double x,sum=1,sum1;
   int i,j,n;
   printf("请输入x n：");
   scanf("%lf%d",&x,&n);
   ftime(&t1); /* 求得当前时间 */
   for(i=1;i<=n;i++)
   {
     sum1=1;
     for(j=1;j<=i;j++)
       sum1=-sum1/x;
     sum+=sum1;
   }
   ftime(&t2); /* 求得当前时间 */
   t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /* 计算时间差 */
   printf("sum=%lf 用时%ld毫秒/n",sum,t);
   system("PAUSE");
   return 1;
}

算法2

/* algo1-2.cpp 计算1-1/x+1/x*x…的更快捷的算法 */
#include<stdio.h>
#include<sys/timeb.h>
void main()
{
   struct timeb t1,t2;
   long t=0;
   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=-sum1/x;
     sum+=sum1;
   }
   ftime(&t2); /* 求得当前时间 */
   t=(t2.time-t1.time)*1000+(t2.millitm-t1.millitm); /* 计算时间差 */
   printf("sum=%lf 用时%ld毫秒/n",sum,t);
}