計算64層漢諾塔需要多長時間？

天字第一號2022-10-18 16:11:50

請問用計算機跑這個程式需要多長時間，不要說世界末日……。。。。。我測的20層57秒多，21層1分50多秒，後邊太費時呀。有木有大神精確求證一下。可以考慮超算。還是說真的是無限時間麼

2017-01-03 23:45:39

估計大神們都懶得回答了

記移動步數為

：

這是千億萬億級別的數字！

要移動這麼多步，假設程式碼一次運算就能移動一步，時間就自己計算吧

2019-10-22 12:26:46

前面十幾層幾乎是。。。自行感受

從20層開始總算能看見停頓一會會會了。。。

30層開始就要數手指了。。。

35層一度以為手機卡住了，整整3分多鐘。。。

沒有去測40層以後的，怕手機炸，幾乎指數的平方級增長。。

2017-10-19 13:58:06

我實在是閒的蛋疼了。

用python：

3層-行數：7 時間：0。09322003455133879

···

5層-行數：31 時間：0。37807543537905935

···

10層-行數1023 時間：17。66901580936021

11層-行數：2047 時間：36。40725139574626

12層-行數：4095 時間：74。70092191332121

13層 行數：8191 時間：145。4824633061143

可以看到基本上按照一倍一倍往上翻，所以

64層 行數：2**64-1=18446744073709551615

算一下時間大概是3。2763737856436717e+17秒

一年按照365天算，要10389313120。382013年

什麼概念呢？大概和太陽的生命週期一樣長。。。

你問假如用超算呢？

別想了，你要是拿超算來算這種無聊的問題老闆非得打死你不可