Zi 字媒體

[C/C++ 演算法]-河內塔 剛才找資料時發現一個C/C++的教學網站，趕快發揮(C/P)的長才將它備份來，有需要的同好，歡迎來(C/P)一下^^。拷貝來源： http://openhome.cc/Gossip/AlgorithmGossip/ http://openhome.cc/Gossip/AlgorithmGossip/HanoiTower.htm #include <iostream> #include <cstdio> /* 程式出處：http://openhome.cc/Gossip/AlgorithmGossip/HanoiTower.htm */ using namespace std; void hanoi(int n, char A, char B, char C) { if(n == 1) { printf("Move sheet from %c to %c\n", A, C); } else { hanoi(n-1, A, C, B); hanoi(1, A, B, C); hanoi(n-1, B, A, C); } } int main() { int n; printf("請輸入盤數："); scanf("%d", &n); hanoi(n, 'A', 'B', 'C'); return 0; }