河內之塔

河內之塔 題目說明:   創世紀時,Benares有一座波羅教塔,是由三隻鑽石棒所支撐,開始時神在第一根棒子上放置了64個由上至下 依小到大的排列的金盤,並命令僧侶將所有的金盤從第一根石棒移至第三根石棒,且搬運過程中遵守大盤子在小盤子的下面的原則。若每日僅搬一個盤子,則當盤子全數搬完時,此塔將會損毀,也就是世界末日來臨之時。 算法思路:   如果柱子標爲ABC,要由A搬至C,在只有一個盤子時,就將
相關文章
相關標籤/搜索