ch7_8.c

C语言程序设计 冶金工业出版社 刘怀亮

/*CH7_8*/
/*Hanoi塔问题*/
#include<stdio.h>	
void move(int n,int x,int y,int z);
void main()
{
    int h;
    printf("\ninput number:\n");
    scanf("%d",&h);
    printf("the step to moving %2d diskes:\n",h);
    move(h,'a','b','c');
}/*main()*/
void move(int n,int x,int y,int z)
{
    if(n==1)
    printf("%c-->%c\n",x,z);
    else
    {
        move(n-1,x,z,y);
        printf("%c-->%c\n",x,z);
        move(n-1,y,x,z);
    }
}/* move()*/