前几天写的：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';               //初始化指为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;
}