經典算法——河內之塔

本題的思路是:當有一個金盤的時候直接從A搬到C便可,當有不止一個金盤的時候,把n-1個金盤搬到B,而後把最後一個盤子搬到C,再把剩下的盤子從B搬到C,即有A->B,B->C,A->C的過程,按照這個思路能夠寫出下面的代碼來解決問題。ios #include<iostream> using namespace std; void hanoi(int n,char A,char B,char C){
相關文章
相關標籤/搜索