十一周作業

2022-06-22 21:54:16 字數 1486 閱讀 4891

這個作業屬於哪個課程

c語言程式設計ⅱ

這個作業的要求在**

我在這個課程的目標

遞迴的使用

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

漢諾塔問題

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

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

題圖1.jpg

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

輸入格式

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

輸出格式

移動漢諾塔的步驟

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

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

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

輸入樣例

3

a c b

輸出樣例

1: a -> c

2: a -> b

1: c -> b

3: a -> c

1: b -> a

2: b -> c

1: a -> c

實驗**:

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

int main (void)

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

}

結果圖:

周/日期

這週所花時間

學習到的知識點

目前比較迷惑的

3/4-3/9

3小時檔案的讀寫

檔案開啟的**格式

3/9-3/15

4小時陣列的運用

二位陣列子陣列的最大值的求和

3/16-3/22

3小時選擇排序法

氣泡排序法

3/22-3/29

5小時二維陣列

二維陣列與字串的結合使用

3/29-4/5

4小時指標與位址

指標與陣列的運用

4/5-4/12

6小時數

氣泡排序

4/12-4/19

8小時字串

記憶體動態分配

4/19-4/26

5小時結構

結構指標

4.1-5.10

3小時漢諾塔

遞迴

十一周作業

package bwk cola公司的雇員分為以下若干類 知識點 多型 1 colaemployee 這是所有員工總的父類,屬性 員工的姓名,員工的生日月份。方法 getsalary int month 根據引數月份來確定工資,如果該月員工過生日,則公司會額外獎勵100 元。public class...

十一周作業

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

十一周作業

這個作業屬於那個課程 c語言程式設計ii 我在這個課程的目標是 漢諾塔這個作業在那個具體方面幫助我實現目標 遞迴參考文獻 c語言漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片 圓盤,大梵天命令僧侶把圓盤移到另一根柱子上,...