C语言汉诺塔

最新推荐文章于 2024-11-13 19:36:04 发布

any_ways

最新推荐文章于 2024-11-13 19:36:04 发布

阅读量385

点赞数

分类专栏： C语言文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/any_ways/article/details/123335743

版权

C语言专栏收录该内容

39 篇文章 5 订阅

订阅专栏

本文详细介绍了汉诺塔问题的解决方案，并提供了一个使用C语言编写的递归函数来实现移动过程。通过递归调用，程序能够将多个环从一个柱子移动到另一个柱子，遵循每次只能移动一个环的规则。文章还提到了在理解和调试递归代码时可能遇到的陷阱。

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

#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#include <math.h>
void mov(int x,int y)
{
    printf("%c-->%c\n", x, y);
}


void Hanoi(int n,char a,char b,char c)
    {
        if(n == 1)                        //当只有一个环时,直接拿过去
        {
            printf("%c-->%c\n", a, c);
            return;
        }

        else
        {
            Hanoi(n-1, a, c, b );//从a移动n-1个环到b
            mov(a,c);            //从a移动最后一个环到c
            Hanoi(n-1, b, a, c );//从b移动n-1个环到c
        }

            //这里有很多人不理解说,不是说一次只能拿一
            //个吗?...是的,但是这个函数是递归,它会一直递归到n=1,为止,而且这里还有一个坑,我也踩
            //过,就是用DEBUG,去看的时候,这些个a,b,c的值怎么跟传进去的值变化不同.新手可能会忽略
            //通过Hanoi(n-1, a, c, b )再递归后,里面的顺序又再次被打乱.这里当初也困扰了我好久
            //这里的意思 是说用前面a->c 的办法,来解决a->b的问题,现在a = 'a',b='c',c='b',再次                            
            //递归后,a = 'a',b= 'b',c='c'

    }

int main()
{   int n = 0;
    printf("请输入是几个环的汉诺塔:");
    scanf("%d",&n);
    Hanoi(n,'a','b','c');



    return 0;

}