1樓：匿名使用者
1．設金片只有一片。顯然，只要移動1次即可。
2．設金片只有二片。可先將較小金片移至乙針上，較大金片移至丙針上，再將較小金片從乙針移至丙針上，共移動3次。
3．設金片有三片。可先將上面兩片金片移到乙上。按2可知，共需移動3次。再把第三片移至丙，又移一次。下面把乙上兩片移至丙同2，還需三次。以上共需
2·3+1=7（次）。
4．設金片有四片。先把上面三片移至乙，按3需7次。再把第四片從甲移到丙上，又移一次。最後，把較小的三片從乙移至丙，又需移7次。以上共需移動
2·7+1=15（次）。
依此遞推下去。設有k片金片，先將k-1片移至乙，需移動sk-1次。然後再把第k片移至丙，又移一次。最後把k-1片從丙移至乙，又需sk-1次。以上共需移動
（2·sk-1+1）次。
這樣，我們可以得到如下的遞推式：
sk=2·sk-1+1。
根據這個遞推公式，分別令k=1，2，3，……，64，得
s1=1＝21-1；
s2=2s1+1=2（21-1）+1=22-1；
s3＝2s2+1=2（22-1）+1=23-1；
s4=2s3+1=2（23-1）+1=24-1；
………………
s64=264-1=18446744073709551615。
如果僧侶移動金片一次需要1秒鐘，移動這麼多次共需約5845億年。把這個寓言和現代科學推測對比一下倒是有意思的。按照現代的宇宙演化論，恆星、太陽、行星（包括地球）是在三十億年前由不定形物質形成的。
我們還知道，給恆星特別是給太陽提供能量的「原子燃料」還能維持100～150億年。因此，我們太陽系的整個壽命無疑要短於二百億年。可見遠不等僧侶們完成任務，地球早已毀滅了。
呵呵，很難理解吧！
2樓：匿名使用者
【梵塔】也稱漢內塔，漢諾塔，河內塔。問題是印度的乙個古老的傳說。開天闢地的神勃拉瑪在乙個廟裡留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的乙個在底下，其餘乙個比乙個小，依次疊上去，廟裡的眾僧不倦地把它們乙個個地從這根棒搬到另一根棒上，規定可利用中間的一根棒作為幫助，但每次只能搬乙個，而且大的不能放在小的上面。
解答結果恰如上題，面對龐大的數字(移動圓片的次數)18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動。
後來，這個傳說就演變為漢諾塔遊戲:
1.有三根桿子a,b,c。a桿上有若干碟子2.每次移動一塊碟子,小的只能疊在大的上面3.把所有碟子從a杆全部移到c桿上
3樓：匿名使用者
遞迴法：
#include
void move_tower(int disk_num,char from,char to,char aux)
return;
}int main()
4樓：匿名使用者
和他們的差不多達，伱就看這辦嘛
梵天塔六層最少多少步
梵天塔六層最少移動63步。梵天塔又名漢諾塔漢諾塔移動時，三個盤子要移動7步，這是固定的。當四個盤子時，它先要把最上面的三個盤子移動到另外一根針上 這時移動了7步 然後把第四個盤子移動到另一根針上 這時共移動了8步，三個盤子的7步加上第四個盤子的1步 最後再把那三個盤子移動到第四個盤子上面 又是7步 ...
怎樣解決情緒問題，怎麼解決情緒的問題 20
情緒低落如何化解？一 6 1衣著 在情緒欠佳的日子裡，不要穿容易皺的麻質衣服。使人看起來顯得一團糟，心理上會產生一種很不舒服的感覺。硬質衣料會讓你感到僵硬和不快。在衣服的款式方面，不要穿過分緊身而狹窄的衣服，如果太狹窄了，會造成壓迫感。二 6 1飲食 人在感覺情緒低落時，有意識地多吃一些魚，心情會逐...
怎樣解決我的網路問題
想法很好，搞功率無線路由，但你要知道密碼。那樣方便很多，他的範圍可以擴大的2公里內。如果無阻隔的話用瑞銀 14db平板天線 成本很低，60塊錢差不多就夠了 可以一試，有阻隔的話死了心吧 樹葉都不行 你可以買無線距離遠的無線路由器試試了 如二樓所說，買n個無線路由器，然後一路橋接到宿舍，這樣就有訊號了...