第二周项目3 汉诺塔程序

最新推荐文章于 2025-04-06 18:06:27 发布

没有cc哈哈了丶

最新推荐文章于 2025-04-06 18:06:27 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40023929/article/details/78038077

本文详细介绍了经典的汉诺塔问题及其解决方法，通过递归算法实现了盘子移动次数的计算，并探讨了数据类型选择对程序的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此问题即为汉诺塔系列问题中的最经典问题

在解决问题的过程中，整体思想还是非常重要的；举个例子，若有n个盘子，它的移动步骤是这样的：先将（n-1）个盘子借助第三根柱子移动到第二根柱子上，然后我们将最下面那个最大的盘子直接移动到第三根柱子上，最后我们借助第一根柱子将第二根柱子上的（n-1）个盘子移动到第三根柱子上！

* 
 *Copyright (c) 2017, 烟台大学计算机学院 
 *All rights reserved. 
 *文件名称:wer.cpp 
 *作    者：杨合进 
 *完成日期：2017年9月20日 
 *版 本 号：v1.0 
 * 
 *问题描述：汉诺塔问题（计算移动n个盘子需要移动的次数） 
 *输入描述：盘子数目n 
 *程序输出：见程序运行截屏 
 */  
#include <stdio.h>  
#define discCount 32  
long long move(long long, char, char,char);  
int main()  
{  
    long long count;  
    count=move(discCount,'A','B','C');  
    printf("%d个盘子需要移动%I64d次\n", discCount, count);  
    return 0;  
}  
  
long long move(long long n, char A, char B,char C)  
{  
    long long c1,c2;  
    if(n==1)  
        return 1;  
    else  
    {  
        c1=move(n-1,A,C,B);  
        c2=move(n-1,B,A,C);  
        return c1+c2+1;  
    }  
}