C程序設(shè)計實驗八實驗報告

實驗報告工學(xué)院土木工程專業(yè)09級2011至2012學(xué)年度第1學(xué)期學(xué)號：xxxxxx姓名：xxxxxx2011年12月1日第3~4節(jié)綜合樓325教室進入實驗室時間同組者離開實驗室時間實驗項目名稱09：50無11：30實驗七函數(shù)（二）實驗?zāi)康模?、進一步熟悉怎樣利用函數(shù)實現(xiàn)指定的任務(wù)；2、熟悉函數(shù)的嵌套調(diào)用和遞歸調(diào)用的方法；3、熟悉全局變量和局部變量的概念和用法；實驗內(nèi)容（1）寫一個函數(shù)，用“起泡法”對輸入的10個字符按由小到大順序排列。①輸入程序，進行編譯和運行，分析結(jié)果。輸入程序如下：#include<stdio.h>#include<string.h>#defineN10charstr[N];intmain(){voidsort(char[]);inti,flag;for(flag=1;flag==1;){printf("inputstring:\n");scanf("%s",&str);if(strlen(str)>N)printf("stringtoolong,inputagain!");elseflag=0;}sort(str);printf("stringsorted:\n");for(i=0;i<N;i++)printf("%c",str[i]);printf("\n");return0;}voidsort(charstr[]){inti,j;chart;for(j=1;j<N;j++)for(i=0;(i<N-j)&&(str[i]!='\0');i++)if(str[i]>str[i+1]){t=str[i];str[i]=str[i+1];str[i+1]=t;}}運行結(jié)果如下：②將要排序的字符串改為5個，按由大到小的順序排列。輸入程序如下：#include<stdio.h>#include<string.h>#defineN5charstr[N];intmain(){voidsort(char[]);inti,flag;for(flag=1;flag==1;){printf("inputstring:\n");scanf("%s",&str);if(strlen(str)>N)printf("stringtoolong,inputagain!");elseflag=0;}sort(str);printf("stringsorted:\n");for(i=0;i<N;i++)printf("%c",str[i]);printf("\n");return0;}voidsort(charstr[]){inti,j;chart;for(j=1;j<N;j++)for(i=0;(i<N-j)&&(str[i]!='\0');i++)if(str[i]<str[i+1]){t=str[i+1];str[i+1]=str[i];str[i]=t;}}運行結(jié)果如下：（2）用遞歸法將一個整數(shù)n轉(zhuǎn)換成字符串。n的位數(shù)不確定，可以使任意的整數(shù)。①輸入程序，進行編譯和運行，分析結(jié)果。輸入程序如下：#include<stdio.h>intmain(){voidconvert(intn);intnumber;printf("inputaninteger:");scanf("%d",&number);printf("output:");if(number<0){putchar('-');putchar('');number=-number;}convert(number);printf("\n");return0;}voidconvert(intn){inti;if((i=n/10)!=0)convert(i);putchar(n%10+'0');putchar(32);}運行結(jié)果如下：②分析遞歸調(diào)用的形式和特點。函數(shù)調(diào)用的一般形式為:函數(shù)名（實參表列）說明:1.如果是調(diào)用無參函數(shù)，則“實參表列”可以沒有，但括弧不能省略。2.如果實參表列包含多個實參，則各參數(shù)間用逗號隔開。實參與形參的個數(shù)應(yīng)相等，類型應(yīng)匹配。實參與形參按順序?qū)?yīng)，向形參傳遞數(shù)據(jù)。3.如果實參表列包括多個實參，對實參求值的順序并不是確定的，有的系統(tǒng)按自左至右順序求實參的值，有的系統(tǒng)則按自右至左順序。有兩種調(diào)用形式：直接遞歸----在函數(shù)體內(nèi)調(diào)用自身，間接遞歸----函數(shù)中調(diào)用其他函數(shù)，并由其他函數(shù)調(diào)用自身特點：原問題可以分解為若干子問題分別進行求解；適當(dāng)?shù)睾喜⒆訂栴}的解可以得到原問題的解；而子問題的求解方式與原問題的求解相同；因而需要調(diào)用相同的函數(shù)來實現(xiàn)；由此而涉及到遞歸技術(shù)。③思考如果不用遞歸法，能否改用其他方法解決此問題，上機試一下。答：應(yīng)該有別的方法，但至今沒有想出來。（3）編寫一個函數(shù)，由實參傳來一個字符串，統(tǒng)計此字符串中字母、數(shù)字、空格和其他字符的個數(shù)，在主函數(shù)中輸入字符串以及輸出上述的結(jié)果。①在程序中用全局變量，編譯和運行程序，分析結(jié)果。討論為什么要用全局變量。輸入程序如下：#include<stdio.h>intletter,digit,space,others;intmain(){voidcount(char[]);chartext[80];printf("inputstring:\n");gets(text);printf("string:");puts(text);letter=0;digit=0;space=0;others=0;count(text);printf("\nletter:%d\ndigit:%d\nspace:%d\nothers:%d\n",letter,digit,space,others);return0;}voidcount(charstr[]){inti;for(i=0;str[i]!='\0';i++)if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))letter++;elseif(str[i]>='0'&&str[i]<='9')digit++;elseif(str[i]==32)space++;elseothers++;}運行結(jié)果如下：分析：在函數(shù)內(nèi)定義的變量是局部變量,而在函數(shù)之外定義的變量稱為外部變量,外部變量是全局變量(也稱全程變量)。全局變量可以為本文件中其他函數(shù)所共用。它的有效范圍為從定義變量的位置開始到本源文件結(jié)束。在此題中，由于調(diào)用函數(shù)的返回值太多，所以運用全局變量避免了返回時所造成的麻煩。故在此題中使用全局變量比較簡便。②能否不用全局變量，修改程序并運行之。答：不能。使用局部變量后，在調(diào)用的函數(shù)中無法識別letter、digit、space和others等變量。必須重新定義并一一返回。此過程比較麻煩。（4）求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù)，用一個函數(shù)求最大公約數(shù)。用另一函數(shù)根據(jù)求出來的最大公約數(shù)求最小公倍數(shù)。①不用全局變量，分別用兩個函數(shù)求最大公約數(shù)和最小公倍數(shù)。兩個整數(shù)在主函數(shù)中輸入，并傳送給函數(shù)hcf，求出的最大公約數(shù)返回主函數(shù)，最后再與兩個整數(shù)一起作為實參傳遞給函數(shù)lcd，求出最小公倍數(shù)，返回到主函數(shù)輸出最大公約數(shù)和最小公倍數(shù)。輸入程序如下：#include<stdio.h>intmain(){inthcf(int,int);intlcd(int,int,int);intu,v,h,l;scanf("%d,%d",&u,&v);h=hcf(u,v);printf("H.C.F=%d\n",h);l=lcd(u,v,h);printf("L.C.D=%d\n",l);return0;}inthcf(intu,intv){intt,r;if(v>u){t=u;u=v;v=t;}while((r=u%v)!=0){u=v;v=r;}return(v);}intlcd(intu,intv,inth){return(u*v/h);}運行結(jié)果如下：②用全局變量的方法。用兩個全局變量分別代表最大公約數(shù)和最小公倍數(shù)。用兩個函數(shù)分別求最大公約數(shù)和最小公倍數(shù)，但其值不由函數(shù)帶回，而是賦給全局變量。在主函數(shù)中輸出他們的值。輸入程序如下：#include<stdio.h>intHcf,Lcd;intmain(){voidhcf(int,int);voidlcd(int,int);intu,v;scanf("%d,%d",&u,&v);hcf(u,v);lcd(u,v);printf("H.