unit1.c

<<C++Builder 6实用编程100例>>随书光盘

//---------------------------------------------------------------------------

#pragma hdrstop
int order=0;    //操作顺序号
void hanoi(int n,char first,char second,char third)
{
        if(n==1)
        {
                order++;
                printf("%d :\t %c -> %c\n",order,first,third);
        }
        else
        {
                hanoi(n-1,first,third,second);
                order++;
                printf("%d :\t %c -> %c\n",order,first,third);
                hanoi(n-1,second,first,third);
        }
}

//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{
        int n;
        printf("Please Input the number of disks:\n");
        scanf("%d",&n);
        printf("The step of moving %d disks:\n",n);
        hanoi(n,'A','B','C');
        getchar();
        return 0;
}
//---------------------------------------------------------------------------