计算机程序设计(c++)第6周编程作业.doc
如有侵权，请联系网站删除，仅供学习与交流计算机程序设计(c+)第6周编程作业【精品文档】第 8 页计算机程序设计(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<stdio.h># include <iostream>using namespace std;int peach(int n)/第N天只剩下一个桃子了if(n=1)return 1;return 2*(peach(n-1)+1);int main()int a;cin>>a;printf("%dn",peach(a);return 0;2编写内联函数求矩形的面积和周长（20分）题目内容：编写函数求矩形的面积和周长，由于算式非常简单，请使用内联函数方式编写，提高程序运行效率输入格式:矩形的长和宽，均为整数输出格式：矩形的面积和周长输入样例：3 5输出样例：15 16# include <iostream>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- cin>>a; cin>>b; /-execute- /-output- cout<<GetSize(a,b)<<" " cout<<GetPerimeter(a,b)<<endl; return 0;3编写重载函数显示字符串（20分）题目内容：编写函数 print_spaced 显示字符串，要求显示出的字符串每个字母之间都有一个空格。要求编写两个同名函数，一个支持字符数组输入，另一个支持string类型输入。然后编写main函数测试这两个函数，第一个使用字符数组输入，第二个使用string类型输入。输入格式:两个字符串，长度不超过100，只包含英文大小写字母，不含其他字符。输出格式：经间隔空格处理后的两个字符串，两个字符串分居两行。注意字符串的最后一个字母后面没有空格。输入样例：newsfinal输出样例：n e w sf i n a l# include <iostream># include <cstring>using namespace std;void print_spaced(char word, int length) int i; cout<<word0; if(length>1) for(i=1;i<length;i+) cout<<" "<<wordi; void print_spaced(string xword, int count) int i; int pos = 1; if(count>1) for(i=1;i<count;i+) xword.insert(pos," "); pos = pos + 2; cout<<xword;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); cout<<endl; strlen = xword.length(); print_spaced(xword, strlen); /-output- return 0;4排序函数重载（20分）题目内容：编写一组重载的排序函数，可以对两个整数、三个整数、四个整数、整数数组从大到小排序,函数名为sort,其中数组排序应使用递归的方法，另补充print函数，在一行显示排序后的数组元素。主函数如下：int main()int a,b,c,d;int data100;int k,n,i; cin>>k; switch(k) case 1: cin>>a>>b; sort(a,b); cout<<a<<" "<<b<<endl; break; case 2: cin>>a>>b>>c; sort(a,b,c); cout<<a<<" "<<b<<" "<<c<<endl; break; case 3: cin>>a>>b>>c>>d; sort(a,b,c,d); cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl; break; case 4: cin>>n; for(i=0;i<n;i+) cin>>datai; 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 <iostream>using namespace std;void sort(int &a,int &b) int tmp; if(a<b) 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;i<n;i+) for(j=0;j<n-1;j+) if(numj<numj+1) tmp = numj+1; numj+1 = numj; numj = tmp;void print(int num, int n) cout<<num0; for(int i=1;i<n;i+) cout<<" "<<numi;int main()int a,b,c,d;int data100; /数组int k,n,i; cin>>k; switch(k) case 1: /情况1，两数排序 cin>>a>>b; sort(a,b); cout<<a<<" "<<b<<endl; break; case 2: /情况2，三数排序 cin>>a>>b>>c; sort(a,b,c); cout<<a<<" "<<b<<" "<<c<<endl; break; case 3: /情况3，四数排序 cin>>a>>b>>c>>d; sort(a,b,c,d); cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl; break; case 4: /情况4，数组排序 cin>>n; for(i=0;i<n;i+) cin>>datai; sort(data,n); print(data,n); break; return 0;5编写递归函数来使字符串逆序（20分）题目内容：编写函数来使一个字符串逆序输出，要求必须用递归函数。输入格式:一个字符串，不会超过100个字符长，中间可能包含空格输出格式：该字符串的逆序【注意】使用字符数组和递归实现。输入样例：Hello,everyone输出样例：enoyreve,olleH# include <iostream>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(n>1) 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<<"长度"<<length<<endl; GetSwap(word,length); /-output- for(int i=0;i<length;i+) cout<<wordi; return 0;
