图示
A B C
目的把A中的木板都放到C上（保证每次都是大下小上）
思路——递归
对于一共n个木板
参考代码
#include <iostream> using namespace std; void hanota(int n, char a, char b, char c) { if (n == 1) cout << a << "-->" << c << endl; else if (n > 1) { hanota(n-1, a, c, b); hanota(1, a, b, c); hanota(n-1, b, a, c); } } int main() { int n = 3; hanota(n, ‘a‘, ‘b‘, ‘c‘); }
原文：http://www.cnblogs.com/kaituorensheng/p/3796997.html