数列程序设计 C语言

数列程序设计一、 问题描述某级数的前三项A1=1，A2=1，以后各项具有如下的关系：An=A n-2+2An-1。下列程序的功能是：要求依次对于整体M=100，1000和10000求出对应的n的值，使其满足：Sn=M,Sn=A1+A2+An，并依次把n值单元n0，b1，b2中，请编制jsValue（）函数来实现此功能，最后调用函数WriteDat（）把数组b中的值输出到out.Dat文件中。二、课题分析1）数列求和。2）判断并找出M=100,1000和10000时，n的值。3）把b的值输出到out.Dat文件中数列求和输出M=10000，N的值M=1000，N的值M=100，N的值数列 三、数据结构的设计An:数列中第n个元素Sn:前n个元素的和b:储存结果四、处理结构的设计 N开始An=A1+2*A2A1=A2,A2=An,n=n+1Sn=100b0=nYYYNN输入An,SnSn=1000Sn=10000b1=nb2=n输出b结束M=100时，b的值五、源程序1）主要结构体：int n=1; int A1=1,A2=1,An; int Sn; Sn=A1+A2; while(1) An=A1+2*A2; /数列和的计算 A1=A2; A2=An; n+; if(Sn=100) /选择和介于100,1000，10000中时n的值 b0=n; if(Sn=1000) b1=n; if(Sn=10000) b2=n; break; Sn=Sn+An; 2)整体：#includeint b3;void WriteDat(int b);void jsValue()int n=1; int A1=1,A2=1,An; int Sn; Sn=A1+A2; while(1) An=A1+2*A2; A1=A2; A2=An; n+; if(Sn=100) b0=n; if(Sn=1000) b1=n; if(Sn=10000) b2=n; break; Sn=Sn+An; void main() jsValue();printf(M=100,n=%dnM=1000,n=%dnM=10000,n=%dn,b0,b1,b2);void WriteDat(int b) FILE *pf=fopen(out.DAT,w+); if(pf) fprintf(pf,%d %d %d,b0,b1,b2); fclose(pf); 六、调试记录1）所遇问题：“Sn=Sn+An;”放错了位置,使得运行结果一直是：M=100，n=11M=1000，n=11M=10000，n=112）显示的主菜单界面：M=100，n=6M=1000，n=9M=10000，n=11 七、软件说明1）软件功能：要求依次对于整体M=100，1000和10000求出对应的n的值，使其满足：Sn=M,Sn=A1+A2+An，并依次把n值单元n0，b1，b2中，请编制jsValue（）函数来实现此功能，最后调用函数WriteDat（）把数组b中的值输出到out.Dat文件中。2）软件界面：M=100，n=6M=1000，n=9M=10000，n=113）改进意见：速度有点慢，改变函数，加快运行速度。八、附录这次的程序设计课程给了我充分的自我审核的机会，平时都是以纸上谈“兵”为主，事实上有很多程序设计上不全面的地方。例如平时不会在意“，”“；”是英文版的还是中文的。纸上写的时候根本不可能去注意这些。并且很容易遗漏这些标点，包括空格。这次的程序设计课让我知道了做事所需的尽心和细心，不管是C语言上还是在生活之中。完成这次的编程题，我是抱着自己设计算法，参考网上所谓的答案的整体结构的想法实验的。但事实那些所谓的答案复制过来的时候，多的有90几个错误，警告就不说了。有些他们的程序几乎不能理解写的是什么，参考也就不能实现了，少量的几个有清晰的算法思路的，看一下也有不少我所不会想到的简单的计算方式。-