//递归实现汉诺塔 
//devcpp4.9.9.2环境
//2006 06 10 
//使用系统的运行时栈
#include <cstdlib>
#include <iostream>

using namespace std;

void hanoi(int n,char a,char b,char c)
{
     if(n==1)
         cout<<n<<" "<<a<<" "<<c<<endl;
       else
     {
         hanoi(n-1,a,c,b);
         cout<<n-1<<" "<<a<<" "<<c<<endl;
         hanoi(n-1,b,a,c);
     }
}    

int main(int argc, char *argv[])
{
    hanoi(3,'x','y','z');
    system("PAUSE");
    return EXIT_SUCCESS;
}

评论