/*
功能:实现汉诺塔
由来:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。
印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,
这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只
移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好
的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
这里需要递归的方法。假设有n片,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。
*/
#include <stdio.h>
void hanoi(int n,char one ,char two,char three);
void move(char aa,char bb);
int main()
{
int n;
printf("**********************汉诺塔问题,将盘子从a,借助于b移动到c***********************");
printf("请输入盘子数:");
scanf("%d",&n);
printf("移动顺序为:\n");
hanoi(n,'a','b','c');
return 0;
}
//将n个盘子从one借助于two移动到three,n个盘子问题的解决是借助于n-1个盘子问题的解决
void hanoi(int n,char one ,char two,char three)
{
if(n==1)
{
move(one,three);
}
//将n个盘子从one移动到three,首先将n-1个盘子从one借助于three移动到two,再将最后一个盘子直接移动到three,最后将two上的n-1个盘子借助于one移动到three
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
//从a移动到b
void move(char a,char b)
{
printf("%c--->%c\n",a,b);
}
汉诺塔
最新推荐文章于 2017-09-25 19:32:54 发布