汉诺塔

小甲鱼

一位法国数学家曾编写过一个印度的古老传说：

在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。

不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。

僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

视频讲解：http://blog.fishc.com/2222.html

源代码参考：http://bbs.fishc.com/thread-28097-1-1.html

宏琦永恒

支持看看~~~

feitianqu

那一天比时间还要遥远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);
        }
}