河内之塔是个经典的数学问题,题目大意为:有A、B、C三座塔,在A塔上有64个盘子,盘子的大小不一,大的在下面,小的在上面。要把这64个盘子移动到C塔,每次只允许移动1个,并且要保持小盘子在大盘子的上方,要求打印出移动的步骤。
分析:
先看只有1个盘子:A–>C;
2个盘子:A–>B,A–>C,B–>C;
3个盘子:A–>C,A–>B,C–>B,A–>C,B–>A,B–>C,A–>C;
…
有3个盘子时,在移动第三个盘子到C塔时,A、B是在同一个塔B的,那么移动完第三个盘子后,又是移动两个盘子了。依次类推,4个盘子的时候是:先移动3个盘子在B塔,之后移动第四个盘子到C塔,最后还要移动3个盘子到C塔。那么n个盘子就是:先移动n-1个盘子到B塔,之后第n个盘子移动C塔,剩下的n-1个盘子从B塔移动C塔。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void henei(int num,char a,char b,char c)
{
if(num==1)//只有1个盘子时,a移动到c
{
printf("%c--%c\n",a,c);
}
else//2个以上
{
henei(num-1,a,c,b);//先是把前num-1移到B塔
printf("%c--%c\n",a,c);//第num个盘子必定是从A移动到C
henei(num-1,b,a,c);//移动第num个盘子后,num-1个盘子要从B塔移到C塔
}
}
void main()
{
int num;
printf("请输入有多少个塔:");
scanf("%d",&num);
henei(num,'A','B','C');
system("pause");
}