漢諾塔問題(三階梵塔問題)

 題目描述:有三個棍子。一個棍子上有N個盤子,另外兩個沒有盤子。盤子有編號。初始狀態那棍子上盤子編號從上往下1,2,3....n編程 求解狀態:所有移動到另外兩個棍子中的一個棍子上。(任意一個都行)遞歸 移動要求:編號小的盤子下面能夠有編號大的盤子。反之不容許。移動 要求:模型 輸入:最大盤子高度N 輸出:每次移動的盤子號 好比兩個盤子 輸入:2 輸出:1  2   1   研究了一個特解。兩個的
相關文章
相關標籤/搜索