四柱汉诺塔

多柱汉诺塔的解析
题目链接
分析：现在有四根柱子A、B、C、D，我们假设盘子从A移动到D，先把A的n个盘子拿出r个借助其他两个柱子放到B上这是F(n-r),
接着这个柱子就先不动，然后开始动A上剩下的r个盘子，现在B已经不能放这r个，我们只能通过C柱子把r个移动到D上去。这里只用到了C柱子和目标柱子，所以是三柱汉诺塔的f( r )，最后要把B柱的n-r个盘子移动到D上，我们可以借助A、B柱子，所以这又是四柱汉诺塔的情况，F(n-r)最后F(n)=2*F(n-r)+f®。

#include<stdio.h> 
#include<cmath>  
int main()  
{
    long long f[65],min;
    int i,j,n;
    f[1]=1;
    f[2]=3;
    for(i=3;i<65;i++)
    {
        min=0x7FFFFFFFFFFFFFFF;
        for(j=1;j<i;j++)
            if(2*f[j]+pow(2.0,i-j)-1<min)
                min=2*f[j]+pow(2.0,i-j)-1;
        f[i]=min;
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",f[n]);
    }
}