2019春第十一周作業

2022-05-25 22:39:08 字數 3517 閱讀 8495

這個作業屬於那個課程

c語言程式設計ⅱ

這個作業要求在**

我在這個課程的目標是

學會遞迴

這個作業在哪個具體方面幫助我實現目標

漢諾塔參考文獻

單選題

7-1 漢諾塔問題* (10 分)

漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片**圓盤,大梵天命令僧侶把圓盤移到另一根柱子上,並且規定:在小圓盤上不能放大圓盤,每次只能移動乙個圓盤。當所有圓盤都移到另一根柱子上時,世界就會毀滅。

請編寫程式,輸入漢諾塔圓片的數量,輸出移動漢諾塔的步驟。

輸入格式

圓盤數 起始柱 目的柱 過度柱

輸出格式

移動漢諾塔的步驟

每行顯示一步操作,具體格式為:

碟片號: 起始柱 -> 目的柱

其中碟片號從 1 開始由小到大順序編號。

輸入樣例

a c b

輸出樣例

1: a -> c

2: a -> b

1: c -> b

3: a -> c

1: b -> a

2: b -> c

1: a -> c

1.實驗**

#includevoid hanio(int n, char a, char b, char c);

int main(void)

void hanio(int n, char a, char b, char c)

}

2.設計思路

3.執行遇到的問題及解決辦法

問題:好叭,我書上的**看不懂,我手寫了執行結果步驟,還是搞不懂

解決辦法:後來請教了三班助教,哦 我才懂

4.執行結果截圖

7-2 估值一億的ai核心** (20 分)

本題要求你實現乙個稍微更值錢一點的 ai 英文問答程式,規則是:

輸入格式:

輸入首先在第一行給出不超過 10 的正整數 n,隨後 n 行,每行給出一句不超過 1000 個字元的、以回車結尾的使用者的對話,對話為非空字串,僅包括字母、數字、空格、可見的半形標點符號。

輸出格式:

按題面要求輸出,每個 ai 的回答前要加上 ai: 和乙個空格。

輸入樣例:

6

hello ?

good to chat with you

can you speak chinese?

really?

could you show me 5

what is this prime? i,don 't know

輸出樣例:

hello ?

ai: hello!

good to chat with you

ai: good to chat with you

can you speak chinese?

ai: i can speak chinese!

really?

ai: really!

could you show me 5

ai: i could show you 5

what is this prime? i,don 't know

ai: what is this prime! you,don't know

1.實驗思路

首先看清題意

發現並不難, 就是好麻煩,步驟好多

先是要解決空格問題,在改變大小寫那裡,我們以前是做過的,

可以用數字去代替英文本母,方便**操作,在替換can you和could you 那裡我在想,能不能用陣列去代替,檢測然後替換,每句話都要去判斷是否符合規則

預習作業

第十二周的教學內容是:第十一章 指標高階

請舉例項解釋以下幾個概念:陣列指標,指標陣列,指標函式,函式指標,二級指標,單向鍊錶。(無例項不給分)

陣列指標:顧名思義簡單來說就是指向陣列的指標

int a[10];

int *p;

p=a; //p為陣列指標

指標陣列:整個陣列都是指標

int *a[10];
指標函式:函式的返回值為指標的函式

int sum(int p,int n); // sum為指標函式
函式指標:指向函式的指標變數

int (*p)(int , int);
函式指標的定義方式為:

函式返回值型別 (* 指標變數名) (函式引數列表);

二級指標:指向指標的指標

int * *p; p為二級指標
單向鍊錶(結構體內的成員包含指向自身結構體的結構指標

學習進度條

周/日期

這週所花的時間

**行數

學到的知識點簡介

目前比較迷惑的問題

2/27-3/7

4h220

檔案這次作業沒有

3/8-3/14

4h230

二維陣列

感覺還好,就是學習指標後面還是有點蒙

3/15-3/24

8h250

陣列,氣泡排序法和選擇法排序

指標3/24-3/29

5h180

字串函式的使用

3/30-4/5

8h224

指標呼叫函式忘記了很多

4/6-4/12

9h312

指標和陣列

指標還是不太熟練

4/13-4/19

9.5h

335字串

4/20-4/26

4h129

結構結構方面加上陣列方面的使用

4/27-5/42h0

學習方法

本次作業沒有

5/5-5/10

3h23

遞迴感覺遞迴有點小複雜,好容易被繞暈

**行數及部落格字數

2019春第十一周作業

這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 第十一周作業要求 我在這個課程的目標是 能夠對相對複雜的問題,合理定義程式的多函式結構 能夠使用遞迴函式進行程式設計 掌握巨集的基本用法 掌握編譯預處理的概念 這個作業在哪個具體方面幫助我實現目標 鍛鍊了我的程式設計能力,加深了我對遞迴 結構...

2019春第十一周作業

這個作業屬於哪個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 學會c語言,能用其編寫出實用程式 這個作業在那個具體方面幫助我實現目標 遞迴,漢諾塔問題 參考文獻 c語言程式設計ii 漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下...

2019春第十一周作業

這個作業屬於那個課程 c語言程式設計2 這個作業要求在 我在這個課程的目標是 理解什麼是遞迴函式 這個作業在那個具體方面幫助我實現目標 掌握如何運用遞迴函式 參考文獻 2019春第十一周作業 基礎題 7 1 漢諾塔問題 10 分 漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三...