[問卦] 河內塔是誰想出來的?

只有三根柱子的河內塔 若有64個盤子 需要 2^64 - 1 步才能搬完 如果一秒搬一塊 從宇宙開始搬到現在都還沒搬完 小弟還特別寫了程式模擬 public class Main { public static void main(String[] args) { ho(64,'A','B','C'); } public static void ho(int n,char A,char B, char C){ if(n==1){ System.out.println(A +" to " + C); } else { ho(n-1,A,C,B); System.out.println(A +" to " + C); ho(n-1,B,A,C); } } } 爽快地按下編譯執行後 A to C B to C B to A C to A C to B A to B C to A B to C ...... .............. ................... 結果到現在程式還在搬 所以小弟覺得柱子實在是太少了 所以那如果有4根柱子? 5根柱子? 或是6根柱子? 可以加速多少搬的時間? 要怎麼計算? 到底是誰想出這個搬死人的問題? 有卦嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.16.107 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1694709613.A.0B4.html