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';//结尾加\0结尾符        i-=2;        while(i!=-1) {            if(5 > a[i]-'0') {                b[i+1] = (a[i]-'0') * 2 + cf + fi + '0';//-‘0’为了把字母转换成数字进行相应运算                cf = 0;                                 //+‘0’使其重新变回字母            }            else {                b[i+1] = (a[i]-'0') * 2 % 10 + cf + fi + '0';                cf = 1;            }            --i;            fi = 0;        }        if(cf) {   //以下语句用来把数组b中的值赋到数组a中。使其重复循环。            i = j = 1;            while(a[i++] = b[j++]);            a[i] = '\0';            a[0] = '1';        }        else {            i = 0;            j = 1;            while(a[i++] = b[j++]);            a[i] = '\0';        }    }    printf("The minimum number of moves：%s\n", a);    return 0;}