/*
本程序是模拟汉诺塔的操作过程，
将每一步的执行方法打印出来，
并记录执行次数；
主程序采用递归方式；
每执行一步等待0.5秒；
*/
#include<stdio.h>
#include<conio.h> /*for the function: clrscr()*/
#include<dos.h> /*for the function: delay(int ms) */
int count = 0; /*move times*/
/*将盘从柱子A移动到柱子B*/
void move(char A,char B)
{
delay(500); /*wait 0.5s */
printf("\n%d: %c -> %c",++count,A,B);
}
/*汉诺塔主过程*/
void hanoi(int n,char A,char B,char C)
{
if(n < 1)
return;
if(n == 1)
{
move(A,C);
return;
}
hanoi(n-1,A,C,B);
move(A,C);
hanoi(n-1,B,A,C);
}
int main()
{
int n = 0; /*盘子个数*/
clrscr(); /*clear the screen*/
printf("Please input a int:");
scanf("%d",&n);
/*主过程*/
hanoi(n,'A','B','C');
/*任意键退出*/
printf("\nPress any key to EXIT!");
return getch(); /*wait to get a char*/
}
发表于 @ 2006年03月05日 14:35:00|评论(loading...)|收藏