汉诺塔
一位法国数学家曾编写过一个印度的古老传说:在世界中心贝拿勒斯的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。
不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。
僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
视频讲解:http://blog.fishc.com/2222.html
源代码参考:http://bbs.fishc.com/thread-28097-1-1.html
支持看看~~~ 那一天比时间还要遥远2^64-1 自己写的代码,有点丑啊。。
#include<iostream>
using namespace std;
void move(char a,char b)
{
cout<<a<<"->"<<b<<endl;
}
void hanoi(int j,char a,char b)//把j个盘子从a移到b
{
if(j==1)
move(a,b);
else
{
char c;
if(a=='A'&&b=='B')
c='C';
else if(a=='A'&&b=='C')
c='B';
else if(a=='B'&&b=='C')
c='A';
else if(a=='B'&&b=='A')
c='C';
else if(a=='C'&&b=='A')
c='B';
else if(a=='C'&&b=='B')
c='A';
hanoi(j-1,a,c);
move(a,b);
hanoi(j-1,c,b);
}
}
int main()
{
int n;
while(1)
{
cout<<"请输入盘子的个数:"<<endl;
cin>>n;
if(n==0)
break;
cout<<"移动的方法为:"<<endl;
hanoi(n,'A','B');
}
return 0;
} 这个游戏我玩过(*^__^*) 嘻嘻…… #include <stdio.h>
void hannoi(int, char, char, char);
int main()
{
int n;
scanf("%d", &n);
hannoi(n, 'A', 'B', 'C');
return 0;
}
void hannoi(int n, char x, char y, char z) {
if (n == 1) {
printf("move %c -> %c\n", x, z);
}
else {
hannoi(n - 1, x, z, y);
printf("move %c -> %c\n", x, z);
hannoi(n - 1, y, x, z);
}
}
页:
[1]