實(shí)驗(yàn)4-函數(shù)與指針WORD

1、文檔可能無法思考全面，請瀏覽后下載! 實(shí)驗(yàn)4 函數(shù)與指針程序填空1. 普通參數(shù)本題分值：10題目描述：輸入日期的年份和月份，求該月有多少天。要求編寫函數(shù)int daynum(int year,int month)，求出以year為年份、以month為月份的某個(gè)月的天數(shù)。以下是完成此項(xiàng)工作的程序，請?jiān)谟?jì)算機(jī)上調(diào)試程序以補(bǔ)足其中的空格。代碼：/通過日期求某月的天數(shù)。#include<iostream>using namespace std;int main()int daynum(int year,int month);int y,m,d;cin>>y>>m;i

2、f(y<1900 | y>=3000 | m<1 | m>12)cout<<"輸入錯(cuò)誤!"<<endl;return 0; d=daynum(y,m);/以y、m作實(shí)參調(diào)用函數(shù)，求出該月的天數(shù)cout<<"此月的天數(shù)為"<<d<<endl;return 0;int daynum(int year,int month)int days;switch(month)case 1:case 3:case 5:case 7:case 8:12 / 12case 10:case 12

3、: days=31; break;case 4:case 6:case 9:case 11: days=30; break;case 2: if(year%4=0&&year%100!=0 | year%400=0) days=29; else days=28; break;return days;2. 字符數(shù)組參數(shù)本題分值：10題目描述：編寫一個(gè)函數(shù)，用來求字符串s的任意子串。函數(shù)原型為void SubString ( char s , int start , int len , char d ) ;其中s是原字符串，d用來存放s中從第start個(gè)字符開始（ 1startst

4、rlen(s) ），長度為len的子串。以下是完成此項(xiàng)工作的程序，請?jiān)谟?jì)算機(jī)上調(diào)試程序以補(bǔ)足其中的空格。代碼：#include <iostream>using namespace std;int main( ) void SubString(char s , int start, int len, char d ); char s81,d81; int m,n; gets(s); /輸入一個(gè)字符串的值存放在字符數(shù)組s中，以回車結(jié)束 /cout<<"從第m個(gè)字符開始(m1)取n個(gè)字符構(gòu)成的子串。請依次輸入m、n的值：" cin>>m>

5、>n; if(m>strlen(s) | n>strlen(s) | m+n>strlen(s)+1) cout<<"m、n值超過了范圍！n" return 0; SubString(s,m,n,d);cout<<d<<endl;return 0;/從s中第start個(gè)字符開始取出長度為len的子串放入d中void SubString(char s , int start, int len, char d ) int k,j; for(j=0,k=start-1;j<=len-1;j+,k+) dj=sk;

6、dlen='0'3. 嵌套調(diào)用本題分值：10題目描述：驗(yàn)證哥德巴赫猜想：對任意輸入的正整數(shù)n，驗(yàn)證6n以內(nèi)的偶數(shù)都可分解為兩個(gè)素?cái)?shù)（質(zhì)數(shù)）之和。以下程序中，函數(shù)bool divide(int n)是用來將偶數(shù)n分解為兩個(gè)質(zhì)數(shù)的；若分解成功，則返回true；否則返回false。函數(shù)bool IsPrime(int m)是用來判斷m是否為質(zhì)數(shù)的；若是，則函數(shù)返回true；否則返回false。請?jiān)谟?jì)算機(jī)上調(diào)試以下程序，補(bǔ)足其中的空格。代碼：#include <iostream>#include <cmath>using namespace std;int ma

7、in()bool divide(int n);int i,n;cin>>n;if(n<6)cout<<"輸入數(shù)據(jù)出錯(cuò)n"return 0;for(i=6;i<=n;i+=2)if(divide(i)= false) /對i進(jìn)行分解，并判斷分解是否成功cout<<"猜想錯(cuò)誤n"return 0;return 0;bool divide(int n)bool IsPrime(int n);int i,m;for(i=3;i<=n/2;i+)if(!IsPrime(i) continue;m=n-i;if(

8、IsPrime) break;/若m是素?cái)?shù)，則分解已成功，結(jié)束該循環(huán)if(i>n/2)return false;cout<<n<<"="<<i<<"+"<<m<<endl;return true;bool IsPrime(int m)int p,i;p=sqrt(m);for(i=2;i<=p;i+)if(m%i=0) return false;return true;4. 全局變量本題分值：10題目描述：編寫一函數(shù)addup，統(tǒng)計(jì)字符串s中字母、數(shù)字、空格和其它字符的個(gè)

9、數(shù)，并且用幾個(gè)全局變量記錄上述統(tǒng)計(jì)結(jié)果。以下是完成此項(xiàng)工作的程序，請?jiān)谟?jì)算機(jī)上調(diào)試程序以補(bǔ)足其中的空格。代碼：#include <iostream>using namespace std;int letter, digit, space, other; /全局變量int main()void addup(char s );char str101;/cout<<"輸入字符串:n"gets(str);addup(str);cout<<"字母個(gè)數(shù):"<<letter<<"，數(shù)字個(gè)數(shù):&quo

10、t;<<digit<<"，空格個(gè)數(shù):"<<space<<"，其他字符個(gè)數(shù):"<<other<<endl;return 0;void addup(char s )int i;letter=digit=space=other=0;for(i=0;si!='0'i+)if(si>='a' && si<='z' | si>='A' && si<='Z')le

11、tter+;elseif(si>='0' && si<='9')digit+;elseif(si=32)space+;elseother+; 5. 遞歸調(diào)用本題分值：4題目描述：用遞歸方法求n的階乘n!，遞歸公式為：n!=1(n等于0或1),n!= n×(n-1)! (n大于1)要求編寫遞歸函數(shù)int fact(int n); 以下是完成此項(xiàng)工作的程序，請?jiān)谟?jì)算機(jī)上調(diào)試程序以補(bǔ)足其中的空格。代碼：#include <iostream>using namespace std;int main()int fact(i

12、nt n); int n,f;/cout<<"請輸入整數(shù)n（n0）:"cin>>n;f=fact(n);cout<<n<<"!="<<f<<endl;return 0;/求階乘int fact(int n) int f;if(n=0 | n<0) f=1;else f=n*fact(n-1);return f;程序設(shè)計(jì)6.本題分值：10題目標(biāo)題：判斷完數(shù)。題目描述：判斷正整數(shù)n是否為完數(shù)。已知一個(gè)數(shù)如果恰好等于除它本身外的所有因子之和，這個(gè)數(shù)就稱為完數(shù)。此程序要求編寫函數(shù)boo

13、l wanshu(int n)，判斷n是否為完數(shù)，若n是，則函數(shù)返回true；否則返回false。然后主函數(shù)通過該函數(shù)的返回值，在屏幕上輸出判斷結(jié)果。輸入描述：輸入一個(gè)正整數(shù)n。輸出描述：若n是完數(shù)，則輸出"yes"；否則輸出"no"。樣例輸入：28樣例輸出：yes#include<iostream>using namespace std;bool wanshu(int n);int main() int m;cin>>m; if(wanshu(m) cout<<"yes"<<endl;

14、 else cout<<"no"<<endl;return 0; bool wanshu(int n) int s=0;for(int i=1;i<n;i+)if (n%i=0) s=s+i;if (s=n)return true;else return false; 7.本題分值：10題目標(biāo)題：倫敦奧運(yùn)會(huì)倒計(jì)時(shí)。題目描述：假定現(xiàn)在已是2012年，請編寫程序，計(jì)算2012年倫敦奧運(yùn)會(huì)倒計(jì)時(shí)的天數(shù)并輸出。已知倫敦奧運(yùn)會(huì)的開幕日期是2012年7月27日。用戶輸入日期的范圍必須是2012年1月1日 2012年7月26日。要求程序中編寫函數(shù)int Co

15、untDown(int year,int month,int day)，來計(jì)算從用戶輸入的日期year-month-day到倫敦奧運(yùn)會(huì)開幕日之間的倒數(shù)天數(shù)。提示：所求天數(shù)= month這個(gè)月的總天數(shù)day+(month+1到6月所有這些月份天數(shù)之和)+27。輸入描述：用戶輸入的日期的格式必須是year month day。其中year應(yīng)是2012，month必須滿足1month7。輸入的數(shù)據(jù)之間用空格隔開。輸出描述：輸出為一行“距離2012倫敦奧運(yùn)會(huì)還有x天?！保渲衳為求出的倒計(jì)時(shí)的天數(shù)。如果輸入的數(shù)據(jù)不滿足條件，輸出“ERROR!”。樣例輸入：2012 2 5樣例輸出：距離2012倫敦奧運(yùn)

16、會(huì)還有173天。#include<iostream>using namespace std;int CountDown(int year,int month,int day);int main()int y,m,d;cin>>y>>m>>d;if(y!=2012|m<1|m>12)cout<<"error"<<endl;else cout<<"距離倫敦奧運(yùn)會(huì)還有"<<CountDown(y,m,d)<<"天"<

17、<endl;return 0;int CountDown(int year,int month,int day)int s=0;switch(month)case 1:s=31-day+151+27;break;case 2:s=29-day+122+27;break;case 3:s=30-day+91+27;break;case 4:s=31-day+61+27;break;case 5:s=31-day+30+27;break;case 6:s=30-day+27;break;case 7:s=27-day;break;return s;8.本題分值：10題目標(biāo)題：神奇的英文回文。

18、題目描述：許多英語單詞無論是順讀還是倒讀，其詞形完全一樣，都是同一個(gè)單詞，如dad（爸爸）、noon（中午）、level（水平）等，這樣的詞稱為回文詞。在最權(quán)威的牛津英語大詞典里，最長的回文詞是tattarrattat，是個(gè)象聲詞，表示敲門的聲音。英語的回文句更有趣味（忽略其中的標(biāo)點(diǎn)符號(hào)）。最著名的一句為：“Madam，Im Adam.”（小姐，我是亞當(dāng)。）據(jù)說，這是亞當(dāng)在伊甸園里初見夏娃作自我介紹時(shí)說的話。現(xiàn)要求編寫一個(gè)函數(shù)bool huiwen(char *p) 判斷輸入的一個(gè)單詞是否為回文詞，p是指向要輸入的字符串的指針，如果是返回true，否則返回false。輸入描述：輸入一個(gè)單詞后回

19、車。輸出描述：若該單詞是回文詞，則輸出“yes”；否則輸出“no”。樣例輸入：level樣例輸出：yes#include <iostream>using namespace std;bool huiwen(char*p);int main( )char s80;cin>>s;if(huiwen(s)cout<<"yes"<<endl;elsecout<<"no"<<endl;return 0;bool huiwen(char*p)int i=0,n=0,k; while(pi!=&#

20、39;0') i=i+1; k=i-1; for(int j=0;j<i;j+)if(pj=pk)n=n+1;else return false;k=k-1; if(n=i) return true;9.本題分值：10題目標(biāo)題：生成指定字符構(gòu)成的字符串。題目描述：編寫一個(gè)函數(shù)，用于生成一個(gè)由若干個(gè)指定字符構(gòu)成的字符串，其原型為：void mystr(char c,int n, char *p);其中，參數(shù)c是構(gòu)造字符串的字符，n是字符串中字符的個(gè)數(shù)，p是生成的字符串的首地址。要求：編寫主函數(shù)，在主函數(shù)中進(jìn)行字符和字符個(gè)數(shù)的輸入，然后再調(diào)用mystr函數(shù)生成字符串，最后在主函數(shù)中將

21、生成的字符串輸出。輸入描述： 輸入字符c和正整數(shù)n，之間用空格隔開。（正整數(shù)n的值不超過50）輸出描述： 輸出為由n個(gè)字符c構(gòu)成的字符串樣例輸入：# 4樣例輸出：#include <iostream>using namespace std;void mystr(char c,int n,char *p);int main()char a,b30;int m;cin>>a>>m; mystr(a,m,b); cout<<b<<endl;return 0;void mystr(char c,int n,char *p)for(int i=

22、0;i<n;i+,p+)*p=c;*p='0'10. 遞歸調(diào)用本題分值：10題目標(biāo)題：Fibonacci數(shù)列問題。題目描述：有一個(gè)有趣的古典數(shù)學(xué)問題：有一對兔子，從出生后第3個(gè)月起每個(gè)月都生1對兔子，小兔子長到第3個(gè)月后每個(gè)月又生1對兔子。假設(shè)所有兔子都不死，問每個(gè)月兔子的總對數(shù)為多少？提示：不滿1個(gè)月的為小兔子，滿1個(gè)月不滿2個(gè)月的為中兔子，滿3個(gè)月以上的為老兔子。每對老兔子每個(gè)月會(huì)生1對小兔子。因此，每個(gè)月的兔子總數(shù)依次為1,1,2,3,5,8,13,。這就是Fibonacci數(shù)列。該數(shù)列的遞歸定義如下：f(n)= 1 (n等于1或2)；f(n)= f(n-1)+ f

23、(n-2) (n>2)請編寫遞歸函數(shù)int fib(int n)，求出第n個(gè)月兔子的總對數(shù)。輸入描述：輸入一個(gè)正整數(shù)n，表示求第n個(gè)月兔子的總對數(shù)。 輸出描述：輸出為一行“第n個(gè)月兔子的總對數(shù)為f”，f值為求出的數(shù)列第n項(xiàng)的值f(n)。樣例輸入：2樣例輸出：第2個(gè)月兔子的總對數(shù)為1#include<iostream>using namespace std;int fib(int n) if(n=1|n=2) return 1; else return fib(n-1)+fib(n-2); int main() int m,i=0; cin>>m; cout<<fib(m)<<endl; return 0;11題目描述：輸入一個(gè)字符串s存放到字符數(shù)組中，將s中下標(biāo)為偶數(shù)的字符從小到大排序（重新排放位置）, 其它字符的位置不變。輸出排序后得到的新字符串。以下是完成此項(xiàng)工作的程序，請?jiān)谟?jì)算機(jī)上調(diào)試程序以補(bǔ)足其