hnt.cpp

来自「可以创建一个汉诺塔的小程序」· C++ 代码 · 共 24 行

#include <stdio.h>
void hanoi(int n,char x,char y,char z);
void move(char x,int n,char y);
void main()
{
    int num;
    printf("Please enter the number of disks num:\n");
    scanf("%d",&num);
    hanoi(num,'a','b','c');
}
void hanoi(int n,char x,char y,char z)
{
    if(n==1)
        move(x,1,z);
    else{
        hanoi(n-1,x,z,y);
        move(x,n,z);
        hanoi(n-1,y,x,z);
    }
}
void move(char x,int n,char y)
{
    printf("%c->%d->%c\n",x,n,y);
}