汉罗塔非递归

不念不忘少年蓝@ 2022-09-21 14:25 187阅读 0赞

/*汉诺塔递归和非递归算法实现*/
    #include <iostream>
    using namespace std;
    typedef struct Tower{
        int height;
        char a,b,c;
    }Tower;
    typedef struct Node{
        Tower element;
        Node* pNext;
    }Node,*LinkList;
    typedef struct  
    {
        LinkList Top;
    }Stack;
    void InitStack(Stack& stack)
    {
        stack.Top=(LinkList)malloc(sizeof(Node));
        stack.Top->pNext=NULL;
    }
    void DestroyStack(Stack& stack)
    {
        free(stack.Top);
        stack.Top=NULL;
    }
    void Push(Stack& stack,int height,char a,char b,char c)
    {
        LinkList temp=(LinkList)malloc(sizeof(Node));
        temp->element.height=height;
        temp->element.a=a;
        temp->element.b=b;
        temp->element.c=c;
        temp->pNext=stack.Top->pNext;
        stack.Top->pNext=temp;
    }
    Tower Pop(Stack& stack)
    {
        LinkList temp=stack.Top->pNext;
        stack.Top->pNext=temp->pNext;
        Tower element=temp->element;
        free(temp);
        return element;
    }
    int EmptyStack(Stack stack)
    {
        if (stack.Top->pNext==NULL)
        {
            return 1;
        } 
        else
        {
            return 0;
        }
    }
    void main()
    {
        
        Stack stack;
        InitStack(stack);
        Push(stack,10,'A','B','C');
        while (!EmptyStack(stack))
        {
            Tower temp=Pop(stack);
            if (temp.height==1)
            {
                cout<<temp.a<<"-->"<<temp.c<<endl;
            }
            else
            {
                Push(stack,temp.height-1,temp.b,temp.a,temp.c);
                Push(stack,1,temp.a,temp.b,temp.c);
                Push(stack,temp.height-1,temp.a,temp.c,temp.b);
            }
        }
        DestroyStack(stack);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关汉罗塔问题 (递归分治篇)------- 算法笔记016

概念解读 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

旧城等待，/ 2023年07月04日 14:21/ 0 赞/ 76 阅读

相关递归---汉诺塔

【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移

怼烎@/ 2023年02月14日 13:12/ 0 赞/ 64 阅读

相关汉罗塔非递归

/汉诺塔递归和非递归算法实现/ include <iostream> using namespace std; typedef struct T

不念不忘少年蓝@/ 2022年09月21日 14:25/ 0 赞/ 188 阅读

相关汉诺塔的非递归算法

在版上看有人讨论汉诺塔的非递归算法，有人介绍怎么样非递归，自己想了半天，总算想明白了。整理了下方便大家：汉诺塔问题介绍：在印度，有这么一个古老的传说：在世界中心贝拿勒

本是古典何须时尚/ 2022年08月26日 13:21/ 0 赞/ 270 阅读

相关递归解决汉罗塔问题到底多么简单

![这里写图片描述][SouthEast] 这个移动盘的问题，分析：假如我们的目的就是Hanoi(n,x,y,z); 表示n个盘片并且都在x处，我们是可以借助y

太过爱你忘了你带给我的痛/ 2022年06月05日 01:36/ 0 赞/ 160 阅读

相关汉诺塔问题的递归和非递归实现

汉诺塔问题：古代有一个梵塔，塔内有3个基座，A基座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把盘子由A座移到B座，但每次只能移动一个盘子，3

比眉伴天荒/ 2022年05月27日 03:35/ 0 赞/ 323 阅读

相关递归（汉诺塔）

> 算法思路：略 > > > > \ include <stdio.h> > void hanoi ( int n, char a, char b, char

àì夳堔傛蜴生んèń/ 2022年03月24日 21:10/ 0 赞/ 360 阅读

相关汉诺塔算法c++源代码（递归与非递归）[转]

算法介绍：其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步

红太狼/ 2021年12月17日 07:27/ 0 赞/ 277 阅读

相关非递归&递归汉诺塔算法实践

汉诺塔算法是很多公司的面试题，经常会让手写，这里总结了一下 ![汉诺塔][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_

比眉伴天荒/ 2021年12月07日 10:17/ 0 赞/ 432 阅读

相关汉诺塔递归思维

汉诺塔比较经典的实现是利用递归，但也可以利用堆栈。题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子

短命女/ 2021年12月03日 06:37/ 0 赞/ 450 阅读