计算机程序设计(c++)第6周编程作业.doc

计算机程序设计(c+)第6周编程作业1递归猴子摘桃（20分）题目内容：猴子摘桃：一天，一只猴子摘了若干桃子，当天吃掉一半，觉得不过瘾，又吃了一个；第二天将剩下的桃子吃掉一半又多吃了一个；，每天将前一天剩下的桃子吃掉一半又多吃一个，直到第n天，发现只剩下一个桃子，问第一天它摘了多少桃子。编写递归函数，计算第一天猴子摘的桃子的数量。在主函数中输入n，调用函数计算第一天摘的桃子的数量，在主函数中输出。输入:剩下一只桃子的天数n，n=1。输出：第一天摘的桃子数量。【提示】函数格式：int monkeyandPeak(int k,int n)，其中n是1只桃子的天数，k是求哪天的桃子数，返回是第k天的桃子数。主函数的调用格式： count= monkeyandPeak(1,n); /第n天只剩1只桃，求第1天的桃子数【注意】使用递归实现。样例1输入：10样例1输出：1534#include# include using namespace std;int peach(int n)/第N天只剩下一个桃子了if(n=1)return 1;return 2*(peach(n-1)+1);int main()int a;cina;printf(%dn,peach(a);return 0;2编写内联函数求矩形的面积和周长（20分）题目内容：编写函数求矩形的面积和周长，由于算式非常简单，请使用内联函数方式编写，提高程序运行效率输入格式:矩形的长和宽，均为整数输出格式：矩形的面积和周长输入样例：3 5输出样例：15 16# include using namespace std;inline int GetSize(int a, int b) int size = a*b; return size;inline int GetPerimeter(int a, int b) int perimeter = 2*(a+b); return perimeter;int main() /-define- int a,b; /-input- cina; cinb; /-execute- /-output- coutGetSize(a,b) ; coutGetPerimeter(a,b)endl; return 0;3编写重载函数显示字符串（20分）题目内容：编写函数 print_spaced 显示字符串，要求显示出的字符串每个字母之间都有一个空格。要求编写两个同名函数，一个支持字符数组输入，另一个支持string类型输入。然后编写main函数测试这两个函数，第一个使用字符数组输入，第二个使用string类型输入。输入格式:两个字符串，长度不超过100，只包含英文大小写字母，不含其他字符。输出格式：经间隔空格处理后的两个字符串，两个字符串分居两行。注意字符串的最后一个字母后面没有空格。输入样例：newsfinal输出样例：n e w sf i n a l# include # include using namespace std;void print_spaced(char word, int length) int i; cout1) for(i=1;ilength;i+) cout 1) for(i=1;icount;i+) xword.insert(pos, ); pos = pos + 2; coutxword;int main() /-define- int i,length = 0,strlen; char word100; string xword; /-input- cin.getline(word,100); getline(cin,xword); /-execute- for(i=0;wordi!=0;i+) length+; print_spaced(word, length); coutk; switch(k) case 1: cinab; sort(a,b); couta babc; sort(a,b,c); couta b cabcd; sort(a,b,c,d); couta b c dn; for(i=0;idatai; sort(data,n); print(data,n); break; return 0;输入格式:请根据主程序自己分析。输出格式：排序后的数据，一行，从大到小，末尾没有空格。输入样例：41022 15 20 16 3 27 14 64 108 10输出样例：108 64 27 22 20 16 15 14 10 3请提交完整程序，包括给出的main()# include using namespace std;void sort(int &a,int &b) int tmp; if(ab) tmp = b; b = a; a = tmp; void sort(int &a,int &b,int &c) sort(a,b); sort(a,c); sort(b,c);void sort(int &a,int &b,int &c,int &d) sort(b,c,d); sort(a,c,d); sort(a,b,d); sort(a,b,c);void sort(int (&num)100,int n) int i,j,tmp; for(i=0;in;i+) for(j=0;jn-1;j+) if(numjnumj+1) tmp = numj+1; numj+1 = numj; numj = tmp; void print(int num, int n) coutnum0; for(int i=1;in;i+) cout k; switch(k) case 1: /情况1，两数排序 cinab; sort(a,b); couta babc; sort(a,b,c); couta b cabcd; sort(a,b,c,d); couta b c dn; for(i=0;idatai; sort(data,n); print(data,n); break; return 0;5编写递归函数来使字符串逆序（20分）题目内容：编写函数来使一个字符串逆序输出，要求必须用递归函数。输入格式:一个字符串，不会超过100个字符长，中间可能包含空格输出格式：该字符串的逆序【注意】使用字符数组和递归实现。输入样例：Hello,everyone输出样例：enoyreve,olleH# include using namespace std;char tmp;int i;void GetSwap(char (&word)100,int n) /对前n个数进行逆序操作 /1.对前n-1个数进行逆序 /2.保存wordn-1 /3.将已经逆序了的数后移一位（0到n-2） /4.将wordn-1移到第一位 if(n1) GetSwap(word, n-1); tmp = wordn-1; for(i=n-2;i=0;i-) wordi+1=wordi; word0=tmp; int main() /-define- char word100; int length=0; /-input- cin.getline(word,100); /-execute- for(int i=0;wordi!=0;i+) length+; /cout长度lengthendl; GetSwap(word,length); /-output- for(int i=0;ilength;i+) coutwordi; return 0;