數(shù)列程序設計 C語言

數(shù)列程序設計一、問題描述某級數(shù)的前三項A1=1,A2=1,以后各項具有如下的關系：AA2+2A1。下列程序的功能是：要求依次對于整體M=100，1000和10000求出對應的n時值，使其滿足：Sn<M且S+i>=M,Sn=A1+A2+???+An，并依次把n值單元n[0]，b[1]，b[2]中，請編制jsValue（）函數(shù)來實現(xiàn)此功能，最后調(diào)用函數(shù)WriteDat（）把數(shù)組b[]中的值輸出到out.Dat文件中。二、課題分析1）數(shù)列求和。2）判斷并找出M=100,1000和10000時，n的值。3）把b口的值輸出到out.Dat文件中三、數(shù)據(jù)結構的設計An:數(shù)列中第n個元素Sn:前n個元素的和b[]:儲存結果四、處理結構的設計

五、源程序1)主要結構體：intn=1;intA1=1,A2=1,An;intSn;Sn=A1+A2;while(1){An=A1+2*A2;//數(shù)列和的計算A1=A2;A2=An;n++;if(Sn<100&&((Sn+An)>=100))//選擇和介于100,1000,10000中時n的值{b[0]=n;}if(Sn<1000&&((Sn+An)>=1000)){b[1]=n;}if(Sn<10000&&((Sn+An)>=10000)){b[2]=n;break;}Sn=Sn+An;}2)整體:#include<stdio.h>intb[3];voidWriteDat(intb[]);voidjsValue(){intn=1;intA1=1,A2=1,An;intSn;Sn=A1+A2;while(1){An=A1+2*A2;A1=A2;A2=An;n++;if(Sn<100&&((Sn+An)>=100)){b[0]=n;}if(Sn<1000&&((Sn+An)>=1000)){b[1]=n;}if(Sn<10000&&((Sn+An)>=10000)){b[2]=n;break;}Sn=Sn+An;}}voidmain(){jsValue();printf("M=100,n=%d\nM=1000,n=%d\nM=10000,n=%d\n",b[0],b[1],b[2]);}voidWriteDat(intb[]){FILE*pf=fopen("out.DAT","w+");if(pf){fprintf(pf,"%d%d%d”,b[0],b[1],b[2]);fclose(pf);}}六、調(diào)試記錄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+1>=M,Sn=A1+A2+???+An，并依次把n值單元n[0]，b[1]，b[2]中，請編制jsValue（）函數(shù)來實現(xiàn)此功能，最后調(diào)用函數(shù)WriteDat（）把數(shù)組b[]中的值輸出到out.Dat文件中。2）軟件界面：M=100，n=6M=1000，n=9M=10000，n=113）改進意見：速度有點慢，改變函數(shù)，加快運行速度。八、附錄這次的程序設計課程給了我充分的自我審核的機會，平時都是以紙上談“兵”為主，事實上有很多程序設計上不全面的地方。例如平時不會在意“，”七”是英文版的還是中文的。紙上寫的時候根本不可能去注意這些。并且很容易遺漏這些標點，包括空格。這次的程序設計課讓我知道了做事所需的盡心和細心，不管是C語言上還是在生活之中。完成這次的編程題，我是抱著自己設計算法，參考網(wǎng)上所謂的答案的整體結構的想法實驗的。但事實那些所謂的答案復制過來的時候，