/*p137第六章*/
//汉诺塔问题
#include <stdio.h>
/*移动思路*/
/*先将N-1个盘子移动到B(中间柱),再将第N个盘子移动到C柱,再将B柱上的N-1个盘子通过A柱的帮助移动到C柱上。*/
/*典型的递归问题*/
int Hannuota(int number, char frist, char second, char thrid)
{
if (number<=0) //边界条件;
{
printf("输入错误!\n");
return 0;
}
else if (number==1) //当只有一个盘子的时候直接从A柱到C柱;
{
printf("%s:%c->%c\n","移动顺序",frist,thrid);
return 1;
}
Hannuota(number - 1, frist, thrid, second); //借助C柱将n-1个盘子移动到B柱子;
printf("%s:%c->%c\n", "移动顺序", frist, thrid);
Hannuota(number - 1,second ,frist,thrid); //借助A柱将n-1个盘子移动到C柱子;
}
/*测试主函数*/
int main()
{
if ((Hannuota(10, 'A', 'B', 'C')) == 0)
{
printf("输入错误!");
getchar();
return 0;
}
getchar();
return 0;
}
汉诺塔问题【数据结构-朱战立】
猜你喜欢
转载自blog.csdn.net/qq894040717/article/details/81809118
今日推荐
周排行