【文章內(nèi)容簡介】 少個5的倍數(shù)，重點(diǎn)要小心25的倍數(shù)。程序：includeint main(){ int i,sum=0。 for(i=5。i100。i+=5) { if(i%5==0) sum++。 if(i%25==0) sum++。 } sum+=2。 printf(%d,sum)。 getchar()。 return 0。}運(yùn)行結(jié)果：四、實(shí)驗(yàn)體會本次開始有較多的算法題了，要提前想好方法再動手比較好。第四次上機(jī)實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康? 設(shè)計(jì)算法，學(xué)會用子函數(shù)。二、實(shí)驗(yàn)任務(wù)21. 斐波那契數(shù)列F0=0，F(xiàn)1=1，F(xiàn)n=Fn1+Fn2（n=2，n∈N*），求Fn。22. 計(jì)算多項(xiàng)式的值anxn+ an1xn1+ an2xn2+…+a3x3+ a2x2+ a1x1+ a023. 設(shè)計(jì)一個計(jì)算兩個x和y的最大值函數(shù)max(x,y)，并利用該函數(shù)實(shí)現(xiàn)求n個數(shù)的最大值。24. 設(shè)計(jì)一個判斷x是否是素數(shù)的函數(shù)prime(x)，并利用該函數(shù)實(shí)現(xiàn)輸出2—100范圍內(nèi)的所有素數(shù)。三、實(shí)驗(yàn)步驟及結(jié)果（要求給出源程序和程序運(yùn)行結(jié)果。另外，根據(jù)實(shí)驗(yàn)內(nèi)容，記錄編輯、編譯、鏈接、調(diào)試程序的操作過程和實(shí)驗(yàn)現(xiàn)象）：斐波那契數(shù)列，求Fn。 分析：利用遞推的算法來進(jìn)行計(jì)算，子函數(shù)可用可不用。 源程序： includeint f(int n){ int a=0,b=1,c,i。 if(n==1) return 0。 else if(n==2) return 1。 else for(i=3。i=n。i++) { c=a+b。 a=b。 b=c。 } return c。}int main(){ int n。 scanf(%d,amp。n)。 printf(%d,f(n))。 getchar()。 getchar()。 return 0。}運(yùn)行結(jié)果：：計(jì)算多項(xiàng)式的值 分析：一個多項(xiàng)式的求法，(an*x+an1)*x……； 源程序： includeint main(){ int n,x,i。 float a。 double sum。 printf(x=)。 scanf(%d,amp。x)。 printf(n=)。 if(n=0) { printf( 輸入錯誤)。 return 0。 } scanf(%d,amp。n)。 printf(請輸入系數(shù)ana0\n)。 scanf(%d,amp。a)。 sum=a。 for(i=1。i=n。i++) { scanf(%d,amp。a)。 sum=sum*x+a。 } printf(%ld,sum)。 getchar()。 getchar()。 return 0。}運(yùn)行結(jié)果：：利用最大值函數(shù)max(x,y)求n個數(shù)的最大值。 分析：此題要求學(xué)會用子函數(shù)。程序比較簡單。 源程序： includeint max(int a,int b){ if(ab) return a。 else return b。}int main(){ int n,x,i,m。 printf(請輸入數(shù)據(jù)個數(shù)\n)。 scanf(%d,amp。n)。 printf(請輸入數(shù)據(jù)\n)。 scanf(%d,amp。m)。 for(i=2。i=n。i++) { scanf(%d,amp。x)。 m=max(m,x)。 } printf(最大值為：%d,m)。 getchar()。 getchar()。 return 0。} 運(yùn)行結(jié)果：：素數(shù)的函數(shù)prime(x)，輸出2—100內(nèi)的所有素數(shù)。分析：還是要求學(xué)會用子函數(shù)，一個簡單的調(diào)用即可。源程序： includeincludevoid prime(int x){ int k。 for(k=2。k=sqrt(x)。k++) if(x%k==0) break。 if(ksqrt(x)) printf(%d ,x)。} int main(){ int i,k。 printf(2100內(nèi)的所有素數(shù)為:\n)。 for(i=2。i=97。i++) { prime(i)。 } getchar()。 return 0。}運(yùn)行結(jié)果：四、實(shí)驗(yàn)體會 學(xué)會寫子函數(shù)。第五次上機(jī)實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康? 掌握include的使用和define的使用二、實(shí)驗(yàn)任務(wù)25. 設(shè)計(jì)一個實(shí)現(xiàn)多個功能(如，N個數(shù)求最大數(shù)和一元二次方程求根等等)的演示系統(tǒng)。26. 設(shè)計(jì)一個遞歸程序計(jì)算組合數(shù)C(n,m)=A(n,m)/m!。27. mccathy函數(shù)m(x)定義如下，編寫一個遞歸程序計(jì)算給定x的m(x)的值。 28. 根據(jù)任意三角形的面積公式(海倫公式)：S = √p (p –a )( pb)( pc), 其中，p=(a+b+c)/2, ，使用宏計(jì)算計(jì)算任意三角形的面積。三、實(shí)驗(yàn)步驟及結(jié)果（要求給出源程序和程序運(yùn)行結(jié)果。另外，根據(jù)實(shí)驗(yàn)內(nèi)容，記錄編輯、編譯、鏈接、調(diào)試程序的操作過程和實(shí)驗(yàn)現(xiàn)象）：設(shè)計(jì)一個演示系統(tǒng)。 分析：掌握include的使用 源程序： include includeinclude//，如：void shushu()。includeint main() { int i。 printf(100shushu請輸入1，最大最小值平均值請輸入2\n)。 scanf(%d,amp。i)。 if(i==1) shushu()。 else if(i==2) maxminaverage()。 return 0。}void maxminaverage0(){ int max,min,n,i,k。 float average,sum。 printf(請輸入數(shù)據(jù)個數(shù)N\n)。 scanf(%d,amp。n)。 printf(請輸入數(shù)據(jù)\n)。 scanf(%d,amp。k)。 max=min=k。 sum=k。 for(i=2。i=n。i++) { scanf(%d,amp。k)。 sum+=k。 if(kmax) max=k。 if(kmin) min=k。 } average=sum/n。 printf(最大值為:%d\n,max)。 printf(最小值為:%d\n,min)。 printf(平均值為:%f\n, average)。 printf(\n)。}void shushu(){ int i,k。 printf(2100內(nèi)的所有素數(shù)為:\n)。 for(i=2。i=97。i++) { for(k=2。k=sqrt(i)。k++) if(i%k==0) break。 if(ksqrt(i)) printf(%d ,i)。 } getchar()。}運(yùn)行結(jié)果：：(n,m)=A(n,m)/m!。 分析：要學(xué)會遞歸的使用，程序不難。 源程序：includeint c(int n,int k){ if(n==k||k==0) return 1。 else return c(n1,k1)+c(n1,k)。} int main(){ int n,k。 printf(cin n,k\n)。 scanf(%d%d,amp。n,amp。k)。 printf(%d,c(n,k))。 getchar()。 getchar()。 return 0。}運(yùn)行結(jié)果： ：mccathy函數(shù)，編寫遞歸程序計(jì)算x的m(x)。 分析：還是遞歸的應(yīng)用。（此題挺有意思，101以下的數(shù)好像都是輸出91）源程序： includeint m(int x){ if(x100) return x10。 else return m(m(x+11))。}int main(){ int n。 scanf(%d,amp。n)。 printf(%d,m(n))。 getchar()。 getchar()。 return 0。}運(yùn)行結(jié)果：：海倫公式，使用宏計(jì)算計(jì)算任意三角形的面積。分析：此題要求學(xué)會使用宏替換來寫程序，用處比較大。源程序：includeincludedefine p ((a+b+c)/2)define s(a,b,c) sqrt(p*(pa)*(pb)*(pc))int main(){ int a,b,c,t。 scanf(%d%d%d,amp。a,amp。b,amp。c)。 t=s(a,b,c)。 printf(%d,t)。 getchar()。 getchar()。 return 0。}運(yùn)行結(jié)果：四、實(shí)驗(yàn)體會，一個是當(dāng)頭文件來使用，一個是當(dāng)子函數(shù)來使用。第六次上機(jī)實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康膶W(xué)會指針的運(yùn)用，掌握簡單的算法。二、實(shí)驗(yàn)任務(wù)29. 設(shè)計(jì)一個函數(shù)reverse(a, n)，將一維數(shù)組a的值逆置。如，逆置前，A：90、560、80、70，逆置后，A：70、80、60、590、20。30. 設(shè)計(jì)一個函數(shù)BubbleSort(a, n)，采用冒泡排序算法，實(shí)現(xiàn)一維數(shù)組的整數(shù)進(jìn)行排序的功能。31. 設(shè)計(jì)一個一個函數(shù)find(a, n, x)，實(shí)現(xiàn)對在一個數(shù)組的整數(shù)進(jìn)行查找功能。如果給定值x在數(shù)組a中，返回其所在的位置(即下標(biāo)值)，否則返回1。32. 輸入一個已經(jīng)按升序排序過的數(shù)組和一個數(shù)字，在數(shù)組中查找兩個數(shù)，使得它們的和正好是輸入的那個數(shù)字。如果有多對數(shù)字的和等于輸入的數(shù)字，輸出任意一對即可。例如，輸入數(shù)組115和數(shù)字15。由于4+11=15，因此，輸出4和11。33. 檢驗(yàn)并打印魔方矩陣在下面的55階魔方矩陣中，每一行、每一列、每一對角線上的元素之和都是相等的，試編寫程序?qū)⑷我?5階矩陣中的元素存儲到一個二維整型數(shù)組中，然后檢驗(yàn)其是否為魔方矩陣，并將其按如下格式顯示到屏幕上。17241815235714164613202210121921311182529三、實(shí)驗(yàn)步驟及結(jié)果（要求給出源程序和程序運(yùn)行結(jié)果。另外，根據(jù)實(shí)驗(yàn)內(nèi)容，記錄編輯、編譯、鏈接、調(diào)試程序的操作過程和實(shí)驗(yàn)現(xiàn)象）：設(shè)計(jì)函數(shù)reverse(a, n)將一維數(shù)組a的值逆置。如，逆置前，A：90、560、80、70，逆置后，A：70、80、60、590、20。 分析：拿來練練指針傳值，用指針來改變數(shù)據(jù)。 源程序： includevoid reserve(int *x,int n){ int t,i。 for(i=0。in/2。i++) { t=x[i]。 x[i]=x[ni1]。 x[ni1]=t。 }}int main(){ int k,n,a[100]。 printf(請輸入數(shù)據(jù)個數(shù)\n)。 scanf(%d,amp。n)。 printf(請輸入%d個數(shù)據(jù)\n,n)。 for(k=0。kn。k++) scanf(%d,amp。a[k])。 printf(變換前的數(shù)據(jù)為\n)。 for(k=0。kn。k++) printf(%d ,a[k])。 printf(\n)。 printf(變換后的數(shù)據(jù)為\n)。 reserve(a,n)。 for(k=0。kn。k++) printf(%d ,a[k])。 printf(\n)。 getchar()。 getchar()。 return 0。}