昨晚讲了递推之后顺带讲了汉诺塔问题,这个问题并不陌生,在高中的数学题中已经有了涉及,然后根据自己的愚见和参考写了一段代码,欢迎大佬批评指正。
#include<stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int num=0;
void move(char x,char y)//移动指令的函数;
{
num++;//计数器,累积运行次数;
printf("%c --> %c\n",x,y);//过程的输出;
}
void hanoi(int n , char A , char B , char C)//n个圈圈在柱子A上,借助柱子B,移动到柱子C上
{
if(n == 1)//如果A柱子上只有一个圈圈,直接移动到C上
move(A,C);
else
{
hanoi(n-1,A,C,B);//将A柱子上的n-1个圈圈,借助柱子C,移动到柱子B上
move(A,C);//将A柱子上的最后一个圈圈移动到柱子C上
hanoi(n-1,B,A,C);//将B柱子上的n-1个圈圈,借助柱子A,移动到柱子C上
}
}
int main()
{
int n;
scanf("%d",&n);
hanoi(n,'A','B','C');
printf("%d",num);
return 0;
}
这样的话输出里有整个过程以及进行的次数。
输入样例:
4
输出样例:
A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C
15