《計算機程式設計(C )》第6周程式設計作業

2021-10-09 20:58:20 字數 3437 閱讀 3834

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代替。程式設計實現以下功能 輸入乙個字串,將其加密...