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

效果图：

/**************************************
* 目的：用来计算汉诺塔移动的次数
* 原理：找规律，如三层是7，四层是7*2+1=15，五层是15*2+1=31 ...
* 时间：2012-10-27
* 平台：linux && windows
* 作者：odaynot
*/

#include <stdio.h>

int main()
{
    char a[100], b[100];//如溢出，则换用更大的数组。
    int i = 0, j = 1;
    int cf = 0, fi = 1;//cf为判定是否有进位 fi为first的缩写。用来使最后位+1操作。
    int n; //为汉诺塔的个数。控制循环次数

    a[0] = '7';
    a[1] = '\0';
    printf("Please enter the number of the Tower of Hanoi（3-?）：");
    scanf("%d", &n);
    n-=3;
    while(n--) {
       i = 0;j = 1;fi = 1;cf = 0;   //每循环一次，重新赋值，变回缺

        while(b[j++] = a[i++]);//把数组a中的数据复制到b数组中
        b[j] = '\0