遞歸算法示例——漢諾塔問題

將X塔座上的n個圓盤移到塔座Y上,並按同樣的順序疊排 (1)以塔座Y爲中介,將X上的n-1個圓盤移到Z上; (2)將第n個移到Y塔座上; (3)以塔座X爲中介,將Z上的n-1個圓盤移到Y上; #include<iostream> using namespace std; enum tower{A='X',B='Y',C='Z'}; void move(int n,tower x,tower y){
相關文章
相關標籤/搜索