honio塔思路:
第一步 把a上的n-1個圓盤借助c移到b上;
第二步 把a上的乙個圓盤移到c上;
第三步 把b上的n-1個圓盤借助a移到c上。
這顯然符合遞迴的兩個條件:
①具備邊界條件:只有1個盤子時,直接移動;
②能把原問題的規模變小,變成原問題的子問題:移動n個盤子轉化成了移動n-1個盤子。
下面用函式來描述這為遞迴過程。
該函式只是移動盤子的過程,不需要返回值。
把a上的n(>=2)個圓盤借助a移到c上,要描述這個過程,函式需要明確哪根柱上多少個盤子借助哪根柱子移到哪根柱上,所以需要四個引數才能描述清楚。程式:
#include
void h(int a,char a,char b,char c)
else
} int main()
今天又學了啥?
if 條件 print 條件成立就做事 條件成立才會執行該 不成立不執行 print 1 if 條件 print 條件成立就做事 條件成立才會執行該 不成立不執行 else print 條件不成立就做事 條件不成立才會執行該 成立不執行 ipo input輸入 定義變數 process處理 邏輯判斷...
今天又學了點什麼?
今天自己又學了一點什麼呢?晚上睡覺前還真要問問自己。每天其實總是過得飛快。總覺得剛剛才坐下沒有多久,就又快要到下班的時間了。匆匆總是很匆匆.然後呢,我們會不會隨著這種匆匆,而忽略掉什麼呢。瑣碎的工作讓我匆匆。但是當daylight的大好時光飛逝而過後,我們是不是又因為覺得一天太過勞累而要好好放鬆甚至...
為什麼感覺學了那麼多,然並卵
在開始寫這篇文章之前,閱讀了前輩 itwriter 寫的的一篇好文章 為什麼你參加了那麼多培訓,卻依然表現平平?筆者建議你值得一讀。回到正文,思考乙個很有趣的問題,當你看到水中的魚兒的時候 你有沒有想過魚兒在水中為什麼淹不死暱?魚兒之所以在汪洋的水流中不會淹死,是因為魚在水中是靠鰓呼吸的,魚可以在水...