严蔚敏《数据结构》代码解析1

最新推荐文章于 2024-08-02 23:48:08 发布

我来试试

最新推荐文章于 2024-08-02 23:48:08 发布

阅读量1.2k

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/m0_37036984/article/details/78420086

版权

这篇博客主要解析了严蔚敏《数据结构》中关于计算1-1/x+1/x*x...的递推序列求和问题的算法实现，包括更快捷的算法思路和具体代码展示。

摘要由CSDN通过智能技术生成

一、计算1-1/x+1/x*x…（n表示由n个式子相加）

实现代码：

 #include<stdio.h>
 #include<sys/timeb.h>
 void 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);
 }

输出：

请输入x n：3 5
sum=0.748971 用时0毫秒
请按任意键继续. . .

==>更快捷的算法

代码：

#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);
 }</