實驗報告工學院土木工程專業09級2011至2012學年度第1學期學號：xxxxxx姓名：xxxxxx2011年12月1日第3~4節綜合樓325教室進入實驗室時間同組者離開實驗室時間實驗項目名稱09：50無11：30實驗七函數（二）實驗目的：1、進一步熟悉怎樣利用函數實現指定的任務；2、熟悉函數的嵌套調用和遞歸調用的方法；3、熟悉全局變量和局部變量的概念和用法；實驗內容（1）寫一個函數，用“起泡法”對輸入的10個字符按由小到大順序排列。①輸入程序，進行編譯和運行，分析結果。輸入程序如下：#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;}}運行結果如下：②將要排序的字符串改為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;}}運行結果如下：（2）用遞歸法將一個整數n轉換成字符串。n的位數不確定，可以使任意的整數。①輸入程序，進行編譯和運行，分析結果。輸入程序如下：#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);}運行結果如下：②分析遞歸調用的形式和特點。函數調用的一般形式為:函數名（實參表列）說明:1.如果是調用無參函數，則“實參表列”可以沒有，但括弧不能省略。2.如果實參表列包含多個實參，則各參數間用逗號隔開。實參與形參的個數應相等，類型應匹配。實參與形參按順序對應，向形參傳遞數據。3.如果實參表列包括多個實參，對實參求值的順序并不是確定的，有的系統按自左至右順序求實參的值，有的系統則按自右至左順序。有兩種調用形式：直接遞歸----在函數體內調用自身，間接遞歸----函數中調用其他函數，并由其他函數調用自身特點：原問題可以分解為若干子問題分別進行求解；適當地合并子問題的解可以得到原問題的解；而子問題的求解方式與原問題的求解相同；因而需要調用相同的函數來實現；由此而涉及到遞歸技術。③思考如果不用遞歸法，能否改用其他方法解決此問題，上機試一下。答：應該有別的方法，但至今沒有想出來。（3）編寫一個函數，由實參傳來一個字符串，統計此字符串中字母、數字、空格和其他字符的個數，在主函數中輸入字符串以及輸出上述的結果。①在程序中用全局變量，編譯和運行程序，分析結果。討論為什么要用全局變量。輸入程序如下：#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++;}運行結果如下：分析：在函數內定義的變量是局部變量,而在函數之外定義的變量稱為外部變量,外部變量是全局變量(也稱全程變量)。全局變量可以為本文件中其他函數所共用。它的有效范圍為從定義變量的位置開始到本源文件結束。在此題中，由于調用函數的返回值太多，所以運用全局變量避免了返回時所造成的麻煩。故在此題中使用全局變量比較簡便。②能否不用全局變量，修改程序并運行之。答：不能。使用局部變量后，在調用的函數中無法識別letter、digit、space和others等變量。必須重新定義并一一返回。此過程比較麻煩。（4）求兩個整數的最大公約數和最小公倍數，用一個函數求最大公約數。用另一函數根據求出來的最大公約數求最小公倍數。①不用全局變量，分別用兩個函數求最大公約數和最小公倍數。兩個整數在主函數中輸入，并傳送給函數hcf，求出的最大公約數返回主函數，最后再與兩個整數一起作為實參傳遞給函數lcd，求出最小公倍數，返回到主函數輸出最大公約數和最小公倍數。輸入程序如下：#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);}運行結果如下：②用全局變量的方法。用兩個全局變量分別代表最大公約數和最小公倍數。用兩個函數分別求最大公約數和最小公倍數，但其值不由函數帶回，而是賦給全局變量。在主函數中輸出他們的值。輸入程序如下：#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.