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