這個作業屬於那個課程
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片 圓盤,大梵天命令僧侶把圓盤移到另一根柱子上,...