实验4-函数与指针

实验4 函数与指针程序填空1. 本题分值：10题目描述：输入日期的年份和月份，求该月有多少天。规定编写函数int daynum(int year,int month)，求出以year为年份、以month为月份的某个月的天数。如下是完毕此项工作的程序，请在计算机上调试程序以补足其中的空格。代码：/通过日期求某月的天数。#includeusing namespace std;void main()int daynum(int year,int month);int y,m,d;cinym;if(y=3000 | m12)cout输入错误!endl;return 0; d=daynum(_(1)_);/以y、m作实参调用函数，求出该月的天数cout此月的天数为dendl;int daynum(int year,int month)int days;switch(month)case 1:case 3:case 5:case 7:case 8:case 10:case 12: 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 _(2)_;2. 本题分值：10题目描述：编写一种函数，用来求字符串s的任意子串。函数原型为void SubString ( char s , int start , int len , char d ) ;其中s是原字符串，d用来寄存s中从第start个字符开始（ 1startstrlen(s) ），长度为len的子串。如下是完毕此项工作的程序，请在计算机上调试程序以补足其中的空格。代码：#include using namespace std;void main() void SubString(char s , int start, int len, char d ); char s81,d81; int m,n; gets(s); /输入一种字符串的值寄存在字符数组s中，以回车结束 /coutmn; if(mstrlen(s) | nstrlen(s) | m+nstrlen(s)+1) coutm、n值超过了范畴！n; return 0; SubString(_(1)_);coutdendl;/从s中第start个字符开始取出长度为len的子串放入d中void SubString(char s , int start, int len, char d ) int k,j; for(j=0,k=start-1;j=_(2)_;j+,k+) dj=sk; dlen=0;3.本题分值：10题目描述：验证哥德巴赫猜想：对任意输入的正整数n，验证6n以内的偶数都可分解为两个素数（质数）之和。如下程序中，函数bool divide(int n)是用来将偶数n分解为两个质数的；若分解成功，则返回true；否则返回false。函数bool IsPrime(int m)是用来判断m与否为质数的；若是，则函数返回true；否则返回false。请在计算机上调试如下程序，补足其中的空格。代码：#include #include using namespace std;void main()bool divide(int n);int i,n;cinn;if(n6)cout输入数据出错n;return 0;for(i=6;i=n;i+=2)if(divide(i)= = _(1)_) /对i进行分解，并判断分解与否成功cout猜想错误n;return 0;bool divide(int n)bool IsPrime(int n);int i,m;for(i=3;in/2)return false;coutn=i+mendl;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 _(3)_;4. 本题分值：10题目描述：编写一函数addup，记录字符串s中字母、数字、空格和其他字符的个数，并且用几种全局变量记录上述记录成果。如下是完毕此项工作的程序，请在计算机上调试程序以补足其中的空格。代码：#include using namespace std;int letter, digit, space, other; /全局变量void main()void addup(char s );char str101;/cout输入字符串:n;gets(str);addup(str);cout字母个数:letter，数字个数:digit，空格个数:space，其她字符个数:other=a & si=A & si=0 & si=9)digit+;elseif(si=32)space+;else_(2)_; 5. 本题分值：4题目描述：用递归措施求n的阶乘n!，递归公式为：n!=1(n等于0或1),n!= n(n-1)! (n不小于1)规定编写递归函数int fact(int n); 如下是完毕此项工作的程序，请在计算机上调试程序以补足其中的空格。代码：#include using namespace std;void main()int fact(int n); int n,f;/coutn;f=fact(n);coutn!=f2)请编写递归函数int fib(int n)，求出第n个月兔子的总对数。输入描述：输入一种正整数n，表达求第n个月兔子的总对数。 输出描述：输出为一行“第n个月兔子的总对数为f”，f值为求出的数列第n项的值f(n)。样例输入：2样例输出：第2个月兔子的总对数为1