效果图:
/**************************************
* 目的:用来计算汉诺塔移动的次数
* 原理:找规律,如三层是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