C语言计算汉诺塔最小移动步数 （二）

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

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

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

代码如下：（运行结果请看上面链接）

/************************************** * 目的：用来计算汉诺塔移动的次数 * 原理：汉诺塔的最小移动次数为2^n-1 * 时间：2012-10-31* 平台：linux && windows * 作者：odaynot */  #include <stdio.h>int main(){int n, i, cf, fi, t;           //n用来保存汉诺塔的层数,i用来控制循环，cf控制进位，fi用来判断第一位，t用来临时保存i值char a[100];                   //如溢出，则换用更大的数组。  a[0] = '1';       //初始化指为1a[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;elsefi = 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;}