数据结构
汉诺塔
递归
/*目的:从A柱子上的n个盘子按照汉诺塔的规则移到C柱子上*/
#include <stdio.h>
/*
伪代码
如果是一个盘子
直接将A柱子上的盘子从A柱子移到C柱子
否则
先将A柱子上的n-1个盘子借助C柱子移到B柱子
直接将A柱子上的盘子从A柱子移到C柱子
最后将B柱子上的n-1的盘子借助A柱子移到C柱子
*/
void hasHanoiAnnotationModel(int n,char A,char B,char C) /*n个盘子在A柱子上借助B柱子移到C柱子*/
{
if(1 == n)
printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);
else
{
hasHanoiAnnotationModel(n-1,A,C,B);
printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);
hasHanoiAnnotationModel(n-1,B,A,C);
}
return ;
}
int main(void)
{
char ch1 = 'A';/*声明三个柱子*/
char ch2 = 'B';
char ch3 = 'C';
int n;
printf("请输入要移到的盘子数:");
scanf("%d",&n);
hasHanoiAnnotationModel(n,ch1,ch2,ch3);
return 0;
}
运行示例:
————————————————————————————
请输入要移到的盘子数:3
将编号为1的盘子直接从A柱子移到C柱子
将编号为2的盘子直接从A柱子移到B柱子
将编号为1的盘子直接从C柱子移到B柱子
将编号为3的盘子直接从A柱子移到C柱子
将编号为1的盘子直接从B柱子移到A柱子
将编号为2的盘子直接从B柱子移到C柱子
将编号为1的盘子直接从A柱子移到C柱子
Program ended with exit code: 0
————————————————————————————