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輸入:
樣例1輸出:
時間限制:500ms記憶體限制:32000kb
#include
using
namespace std;
intmonkeyandpeak
(int n,
int nums)
else
}int
main()
2 編寫內聯函式求矩形的面積和周長(20分)
題目內容:編寫函式求矩形的面積和周長,由於算式非常簡單,請使用內聯函式方式編寫,提高程式執行效率
輸入格式:
矩形的長和寬,均為整數
輸出格式:
矩形的面積和周長
輸入樣例:
3 5輸出樣例:
15 16
時間限制:500ms記憶體限制:32000kb
#include
using
namespace std;
inline
ints
(int a,
int b)
inline
intl
(int a,
int b)
intmain()
3 編寫過載函式顯示字串(20分)
題目內容:編寫函式 print_spaced
顯示字串,要求顯示出的字串每個字母之間都有乙個空格。要求編寫兩個同名函式,乙個支援字元陣列輸入,另乙個支援string型別輸入。然後編寫main函式測試這兩個函式,第乙個使用字元陣列輸入,第二個使用string型別輸入。
輸入格式:
兩個字串,長度不超過100,只包含英文大小寫字母,不含其他字元。
輸出格式:
經間隔空格處理後的兩個字串,兩個字串分居兩行。注意字串的最後乙個字母後面沒有空格。
輸入樣例:
news
final
輸出樣例:
n e w s
f i n a l
時間限制:500ms記憶體限制:32000kb
#include
#include
using
namespace std;
void
print_spaced
(char s[
100])}
void
print_spaced
(string s)
cout << s[i]
<< endl;
}int
main()
4 排序函式過載(20分)
題目內容:編寫一組過載的排序函式,可以對兩個整數、三個整數、四個整數、整數陣列從大到小排序,函式名為sort,其中陣列排序應使用遞迴的方法,另補充print函式,在一行顯示排序後的陣列元素。
主函式如下:
int main()
sort(data, n);
print(data, n);
break;
}return 0;
}輸入格式:
請根據主程式自己分析。
輸出格式:
排序後的資料,一行,從大到小,末尾沒有空格。
輸入樣例:
22 15 20 16 3 27 14 64 108 10
輸出樣例:
108 64 27 22 20 16 15 14 10 3
請提交完整程式,包括給出的main()
時間限制:500ms記憶體限制:32000kb
#include
#include
using
namespace std;
void
sort
(int
&a,int
&b)}
void
sort
(int
&a,int
&b,int
&c)void
sort
(int
& a,
int& b,
int& c,
int&d)
void
sort
(int
*data,
int n)}}
void
print
(int data,
int n)
cout << data[i]
<< endl;
}int
main()
sort
(data, n)
;print
(data, n)
;break;}
return0;
}
5 編寫遞迴函式來使字串逆序(20分)
題目內容:編寫函式來使乙個字串逆序輸出,要求必須用遞迴函式。
輸入格式:
乙個字串,不會超過100個字元長,中間可能包含空格
輸出格式:
該字串的逆序
【注意】使用字元陣列和遞迴實現。
輸入樣例:
hello,everyone
輸出樣例:
enoyreve,olleh
時間限制:500ms記憶體限制:32000kb
#include
#include
using
namespace std;
intmain()
}
計算機程式設計C MOOC(第6周程式設計作業)
本部落格內容為中國大學生mooc國家精品課程 計算機程式設計c 作業記錄,僅供參考,觀者忌照搬照抄,歡迎交流批評指正!第6周程式設計作業 本週作業內容為遞迴函式,內聯函式與過載函式 遞迴猴子摘桃 k是最後一天剩下的桃子個數,此例取1,n是天數 intmain 編寫內聯函式求矩形的面積和周長 編寫過載...
計算機程式設計(c )第2周程式設計作業
1 溫度轉換 題目內容 輸入華氏溫度,用下列公式將其轉換為攝氏溫度並輸出。c 5 9 f 32 輸入格式 實數輸出格式 轉換後的攝氏溫度,實數。輸入樣例 輸出樣例 26.6667 includeusing namespace std int main 3 資料的簡單統計 題目內容 程式設計實現,使用...
計算機程式設計(c )第4周程式設計作業
1 愷撒加密 題目內容 愷撒加密法加密規則是 將原來的小寫字母用字母表中其後面的第3個字母的大寫形式來替換,大寫字母按同樣規則用小寫字母替換,對於字母表中最後的三個字母,可將字母表看成是首未銜接的。如字母c就用f來替換,字母y用b來替換,而字母z用c代替。程式設計實現以下功能 輸入乙個字串,將其加密...