十一周作業

2022-06-28 17:48:10 字數 1432 閱讀 8750

這個作業屬於那個課程

c語言程式設計2

這個作業要求在**

我在這個課程的目標是

學習遞迴函式

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

參考文獻

c語言程式設計2

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

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

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

輸入格式

圓盤數 起始柱 目的柱 過度柱
輸出格式

移動漢諾塔的步驟

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

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

其中碟片號從 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 hanio(int n,char a,char b,char c)

else

}

大致思路:遞迴解法三個步驟:n-1個盤中從座a搬到c;第n號盤子從座a搬到b;n-1個盤子從c到b。

思維導圖:

執行結果:

預習題來自csdn部落格:

指標陣列是乙個陣列,陣列的元素儲存的是指標;而陣列指標是乙個指標,該指標指向的是乙個陣列;

指標函式是乙個函式,該函式返回的是乙個指標;而函式指標是乙個指標,該指標指向乙個函式;

學習感悟:遞迴函式這裡總之學的有點懵逼,這周作業更是不會,完全不懂,第一題都不怎麼懂還是問了室友再從那裡除錯過才搞定的,總之搞不懂。

結對程式設計:就倆人在那一塊分析分析吧然後各自寫各自的了 這周沒有什麼交流都不會。

十一周作業

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

十一周作業

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

十一周作業

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