Hanoi双塔问题 （C语言代码）

解题思路:
在纸上写一写实际步数。由于每个移动都有两个一样的，就以一个来算，最后乘二就行。

一个，，一次；

两个，，3次；

三个，，7次；

四个，，15次；

五个，，31次；

不难发现规律：k=2^n-1;

最后再输入k*2就行了。

注意事项:
2^200次方会超限，需要做一个大整数计算。

我写的大整数是倒序的，所以打印也是倒着显示的。



参考代码:

#include<stdio.h>
#include<math.h>
int u;
int ppw(int k[200],int n)
{
    int i,j,t;
    k[0]=1;
    k[1]=-1;
    for(i=0;i<n;i++)
    {
        t=0;
        for(j=0;(k[j]!=-1)||t!=0;j++)
        {
            if(k[j]==-1&&t!=0)
            {
                u++;
                k[j]=0;
                k[j+1]=-1;
            }
            t=k[j]*2+t;
            k[j]=t%1000;
            t=t/1000;
        }
    }
    k[0]=k[0]-1;
    for(j=0;(k[j]!=-1)||t!=0;j++)
        {
            if(k[j]==-1&&t!=0)
            {
                u++;
                k[j]=0;
                k[j+1]=-1;
            }
            t=k[j]*2+t;
            k[j]=t%1000;
            t=t/1000;
        }
}
int main()
{
    int n;
    int k[200];
    scanf("%d",&n);
    u=1;
    ppw(k,n);
    while(u>=0)
    {
        if(k[u]!=-1)
        {
            printf("%d",k[u]);
        }
        u--;
    }
    return 0;
}