
※ 引述《jints (^^)》之銘言:
: 【遞迴問題】 程序(副程式)可以自己呼叫自己,那叫做遞迴。
: 最著 名的例子是河內塔問題。
: 【河內塔】把下圖 1 的銅盤全部搬到3,但是搬運的時候,大的銅盤一定要放在下面。
: 請設計一個程式輸入可以輸入任意銅盤,並告訴顯示出如何搬完所有銅盤。
: 如圖:(共5張說明)
: http://tw.f2.pg.photos.yahoo.com/ph/m81915/detail?.dir=/77bd&.dnm=33e1.jpg
: 想了很久...不知道怎麼做...麻煩知道的人解答囉^_______^
1.先把最大銅盤上面所有的搬到 2 去
2.然後再把最大的搬到 3 去
3.最後在把之前搬到 2 的從 2 搬到 3 去
1. 和 3. 用遞迴做掉就可以了
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.27.102
