数据结构之———P55--Hanoi塔

#include <iostream>

using namespace std;

int count=1;
void move(int n,char from,char to) //将编号为n的盘子由from移动到to
{
    printf("%d:Move disk %d:From%c---->%c\n",count++,n,from,to);
}

void hanoi(int n,char x,char y,char z)
{

    if(n==1)
    {
        move(n,x,z);
        return;
    }

    else {
        hanoi(n-1,x,z,y);// 把源塔的n-1个盘子移动到中间塔
        move(n,x,z);
        hanoi(n-1,y,x,z);// 把中间塔的n-1个盘子移动到中间塔
    }
}
int main()
{
    char X='X';
    char Y='Y';
    char Z='Z';
    hanoi(10,X,Y,Z);//修改圆盘的数值
    return 0;
}