1.先给出递归的算法

void fnHanoi(int n, char a, char b, char c){
  if(n==0) return;
  fnHanoi(n-1,a,c,b);
  std::cout<<"第"<<n<<"个盘子从"<<a<<" 移动 "<<c<<std::endl;
  fnHanoi(n-1,b,a,c);
}

2.非递归算法

通过对汉诺问题的递归算法及结果的分析,创造性的借助2叉树的数据结构设计出非递归算法.具体算法思想请看北京交通大学,贺存薪的整理报告

#include <iostream>
using namespace std;

void fnHanoi(int m,int n){
    int c,t,y;
    for(t=n,y=t&1,c=m;y-1;t=t>>1,y=t&1,--c);//c表示层号
    switch((c&1)*3+(t>>1)%3)//c&1奇偶判断,t>1为层中序号
    {
        case 0:cout<<n<<"*:A - B"<<endl;break;
        case 1:cout<<n<<"*:B - C"<<endl;break;
        case 2:cout<<n<<"*:C - A"<<endl;break;
        case 3:cout<<n<<"*:A - C"<<endl;break;
        case 4:cout<<n<<"*:C - B"<<endl;break;
        case 5:cout<<n<<"*:B - A"<<endl;break;
    }
}

int main(){
    int nMax=1,nDish,nMove=1;
    cin>>nDish;
    for(nMax<<=nDish;nMove<nMax;++nMove)
        fnHanoi(nDish,nMove);
    return 0;
}

另外给出另一种非递归算法
算法介绍：
首先容易证明，当盘子的个数为n时，移动的次数应等于2^n - 1。
一位美国学者发现一种出人意料的方法，只要轮流进行两步操作就可以了。
首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上。
根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
若n为奇数，按顺时针方向依次摆放 A C B。
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；
若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。
（2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。
即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘
这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。
（3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。

最后就是用栈模拟递归算法,然后也可以实现非递归算法....
                          [如有错误,请指出]