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

计算机程序设计(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 #includestdio.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; cina; printf(%d\n,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--- cina; cinb; //---execute--- //---output--- coutGetSize(a,b) ; coutGetPerimeter(a,b)endl; return 0; } 3 编写重载函数显示字符串（20分） 题目内容： 编写函数 print_spaced 显示字符串，要求显示出的字符串每个字母之间都有一个空格。要求编写两个同名函数，一个支持字符数组输入，另一个支持string类型输入。然后编写main函数测试这两个函数，第一个使用字符数组输入，第二个使用string类型输入。 输入格式: 两个字符串，长度不超过100，只包含英文大小写字母，不含其他字符。 输出格式： 经间隔空格处理后的两个字符串，两个字符串分居两行。注意字符串的最后一个字母后面没有空格。 输入样例： news final 输出样例： n e w s f i n a l # include iostream # include cstring using namespace std; void print_spaced(char word[], int length){ int i; coutword[0]; if(length1){ for(i=1;ilength;i++) cout word[i]; } } void print_spaced(string xword, int count){ int i; int pos = 1; if(count1){ for(i=1;icount;i++){ xword.insert(pos, ); pos = pos + 2; } } coutxword; } int main() { //---define--- int i,length = 0,strlen; char word[100]; string xword; //---input--- cin.getline(word,100); getline(cin,xword); //---execute--- for(i=0;word[i]!=\0;i++) length++; print_spaced(word, length); co