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

最新推荐文章于 2024-01-03 21:29:31 发布

odaynot

最新推荐文章于 2024-01-03 21:29:31 发布

阅读量1.4w

点赞数 3

分类专栏： C语言

本文链接：https://blog.csdn.net/odaynot/article/details/8117682

版权

本文介绍如何使用C语言编程解决汉诺塔问题，通过递归算法计算将所有盘子从柱子A移动到柱子C所需的最小移动步数。

摘要由CSDN通过智能技术生成

效果图：

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