汉诺塔

百度递归法。。。你就能看到详细的解说。。。

先自己玩玩，用少一点的

记住递推公式就行了

康辉的C视频教程里有专门的一节课48分钟时间讲汉诺塔的，很细，你在百度上找找吧。

好像是第14讲

要想用程序做出汉诺塔的答案，
你必须先自己玩下汉诺塔，
会玩了，代表你有自己的想法了，差不多就可以做出来了

[ 本帖最后由 xtjopt 于 2012-11-15 14:18 编辑 ]

我的理解：
1：你不必考虑每一步怎么搬，只考虑把n-1个搬完后，接下来你该怎么做，就是把最下边的搬到z上去。
2：然后接下来的工作是一样的，你只需考虑把n-2个从y搬到x后，然后该怎么做，就是把y剩下的一个搬到z上去。
3：其他的操作跟这个性质是一样的。你若果陷入了每一步该怎么做的话，还是没有理解递归的含义啊，他们是一系列性质相同的操作!

Hanoi塔问题, 算法分析如下，设A上有n个盘子。
如果n=1，则将圆盘从A直接移动到C。
如果n=2，则：
（1）将A上的n-1（等于1）个圆盘移到B上；
（2）再将A上的一个圆盘移到C上；
（3）最后将B上的n-1（等于1）个圆盘移到C上。
如果n=3，则：
A）将A上的n-1（等于2，令其为n`）个圆盘移到B（借助于C），步骤如下：
（1）将A上的n`-1（等于1）个圆盘移到C上。
（2）将A上的一个圆盘移到B。
（3）将C上的n`-1（等于1）个圆盘移到B。
B）将A上的一个圆盘移到C。
C）将B上的n-1（等于2，令其为n`）个圆盘移到C（借助A），步骤如下：
（1）将B上的n`-1（等于1）个圆盘移到A。
（2）将B上的一个盘子移到C。
（3）将A上的n`-1（等于1）个圆盘移到C。到此，完成了三个圆盘的移动过程。
从上面分析可以看出，当n大于等于2时， 移动的过程可分解为三个步骤：第一步 把A上的n-1个圆盘移到B上；第二步 把A上的一个圆盘移到C上；第三步 把B上的n-1个圆盘移到C上；其中第一步和第三步是类同的。 当n=3时，第一步和第三步又分解为类同的三步，即把n`-1个圆盘从一个针移到另一个针上，这里的n`=n-1。//摘自百度

C++写的简单汉诺塔
#include<iostream>
using namespace std;
int main()
{
    int n,i;
    __int64 a[40]={0,2};
    while(cin>>n)
    {
        for(i=2;i<=n;i++)
        {
            a[i]=(3*a[i-1])+2;
        }
    printf("%I64d\n",a[n]);
    }
    return 0;
}