汉诺双塔问题python_Hanoi双塔问题 （C语言代码）

解题思路:

先找规律，然后利用高精度算法

注意事项:

参考代码:

#include

//根据规律，该问题的解是res=2*(2^n-1)=2^(n+1)-2

int twopown(int n);//高精度计算2^n

int res[200]={0};

int main()

{

int n,num,i;

int a[200]={0};//由于最后要减2，这里不得不计算一下高精度减法，所以定义了一个数组a[200],它只有a[0]=2,其他位都是0，用它当高精度减数

a[0]=2;

scanf("%d",&n);

num=twopown(n+1);//计算 2^(n+1)，并得到这个大整数的总位数

for(i=0;i

{

res[i]=res[i]-a[i];

}

for(i=0;i

{

if(res[i]<0)//如果这一位小于0

{

res[i+1]=res[i+1]-1;//先向高位借位

res[i]=res[i]+10;//借位后此位加10

}

}

for(i=num-1;i>=0;i--)

{

printf("%d",res[i]);//倒叙输出(因为res[0]对应最低位)

}