汉诺塔怎么加计数次数c语言,C语言计算汉诺塔最小移动步数 （二）

前几天写的：C语言计算汉诺塔最小移动步数(一)

当时还不知道用2^n-1这个公式来求解汉诺塔移动步骤。=_=

偶然间在网上发现了这个公式，发现当时写的算法还是比较繁琐的。所以又根据这个公式又写了一个。那篇的实现是两个数组来回赋值，这个是用一个数组实现的。

代码如下：(运行结果请看上面链接)

/**************************************

* 目的：用来计算汉诺塔移动的次数

* 原理：汉诺塔的最小移动次数为2^n-1

* 时间：2012-10-31

* 平台：linux && windows

* 作者：odaynot

*/

#include int main()

{

int n, i, cf, fi, t; //n用来保存汉诺塔的层数,i用来控制循环，cf控制进位，fi用来判断第一位，t用来临时保存i值

char a[100]; //如溢出，则换用更大的数组。

a[0] = '1'; //初始化指为1

a[1] = '\0';

printf("Please enter the number of the Tower of Hanoi(3-?)：");

scanf("%d", &n);

while(n--)

{

i = 0; cf = 0; fi = 0;

while(a[++i]); //获得当前数组的存储内容最大下标。以便控制循环和赋结尾符

t = i; //保存i值

if(a[0]>'4')

fi = 1;

else

fi = 0;

while(i--) {

if(a[i]>'4') {

a[i+fi] = (a[i]-'0') * 2 % 10 + cf + '0';

cf = 1;

}

else {

a[i+fi] = (a[i]-'0') * 2 + cf + '0';

cf = 0;

}

}

a[t+fi] = '\0';

if(fi)

a[0] = '1';

}

i = 0;

while(a[++i]);

a[i-1] = a[i-1]-'0'-1 + '0'; //公式2^n-1中的‘-1’操作

printf("The minimum number of moves：%s\n", a);

return 0;

}