算法之漢諾塔

漢諾塔源於印度一個古老傳說的益智玩具。函數 相傳大梵天創造世界的時候作了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序從新擺放在另外一根柱子上。而且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。blog 如今暫以3個圓盤爲例,代碼以下:遞歸 package com.itszt.test8; /** * 漢諾塔
相關文章
相關標籤/搜索