記下來,以後教給孩子玩 漢諾塔移動小竅門

2022-05-25 09:30:13 字數 456 閱讀 3489

遊戲規則如下:有n個半徑自上而下遞增的圓盤套在a柱上,利用空的b柱,全部移動到c柱上,每次只能移動乙個圓盤並保持小盤在**之上。移動過程中,小盤始終在**之上。

首先,確定圓盤數n。若n為偶數,則將a,b,c三根柱子以順時針呈「品」字擺放;若n為奇數,則將a,b,c三根柱子以逆時針呈「品」字擺放。

1.鎖定最小的盤(編號1),將1號順時針移動到下一根柱子(這一步始終只針對1盤順時針操作);

2.在不含1盤的兩根柱子中,將非空柱子的圓盤移動到空柱子上;當兩根柱子都非空時,選擇較小的圓盤移到另一根柱子上。

反覆執行上述兩步操作,直至遊戲結束。

當n=3時,將a,b,c逆時針「品」字擺放:

1盤:a--->c

2盤:a--->b

1盤:c--->b

3盤:a--->c

1盤:b--->a

2盤:b--->c

1盤:a--->c

把PHP大牛記下來,方便以後關注

本帖最後由 fish study 於 2014 12 31 00 18 編輯 五四陳科學院 博主54chen 陳臻 哥學社創始人,前人人網分布式儲存nuclear研發人員,現關注erlang hadoop,感受創業 小公尺公尺聊。公尺聊號 110005,也可以通過czhttp gmail.com 聯...

把PHP大牛記下來,方便以後關注

本帖最後由 fish study 於 2014 12 31 00 18 編輯 五四陳科學院 博主54chen 陳臻 哥學社創始人,前人人網分布式儲存nuclear研發人員,現關注erlang hadoop,感受創業 小公尺公尺聊。公尺聊號 110005,也可以通過czhttp gmail.com 聯...

C語言指標理解,記下來以後看

指標是乙個特殊的變數,它裡面儲存的數值被解釋成為記憶體裡的乙個位址。要搞清乙個指標需要搞清指標的四方面的內容 指標的型別,指標所指向的 型別,指標的值或者叫指標所指向的記憶體區,還有指標本身所佔據的記憶體區。讓我們分別說明。先宣告幾個指標放著做例子 例一 1 int ptr 2 char ptr 3...