这道题目我套用了之前移动汉诺塔的递归程序，其实这里并没有必要去模仿如何移动汉诺塔，仅仅需要找出关系就可以。

而我所找的关系没有得到证明，就直接使用，导致数据错误。

如果实在不好找到答案，使用暴力求解可能会更好一些。

错误代码如下：

#include <bits/stdc++.h>
using namespace std;
int cnt;
void move(int x, int y)
{
    cnt++;
}
void hanio(int A, int B, int C, int D, int x)
{
    if(x==1)
        move(A, D);
    if(x==2)
    {
        move(A, C);
        move(A, D);
        move(C, D);
    }
    if(x > 2)
    {
        hanio(A, C, D, B, x-2);
        move(A, C);
        move(A, D);
        move(C, D);
        hanio(B, A, C, D, x-2);
    }
}
int main()
{
    int A = 1, B = 2, C = 3, D = 4;
    int T = 0;
    while(++T <= 12)
    {
        cnt = 0;
        hanio(A, B, C, D, T);
        printf("%d\n", cnt);
    }
    return 0;
}

AC代码

#include <bits/stdc++.h>
using namespace std;
int D[13];
int F[13];

int main()
{

    D[1] = 1;
    F[1] = 1;
    for(int i = 2; i <= 12; i++)
        D[i] = 1+2*D[i-1];
    for(int i = 2; i <= 12; i++)
    {
        int ans = 0x3f3f3f3f;
        for(int j = 0; j < i; j++)
            ans = min(ans, F[j]*2 + D[i-j]);
        F[i] = ans;
    }
    int T = 0;
    while(++T <= 12)
    {
        printf("%d\n", F[T]);

    }
    return 0;
}