汉诺塔的非递归实现（使用c++堆栈stack实现）

最新推荐文章于 2024-06-24 13:17:38 发布
原创 最新推荐文章于 2024-06-24 13:17:38 发布 · 910 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#PTA #c语言

本文详细介绍了汉诺塔问题的非递归解决方案，通过使用栈来实现移动过程。代码中展示了如何创建节点并进行操作，同时指出了在使用栈时需要注意的细节，如正确地push节点和输出格式。该方法避免了递归带来的额外开销，提高了程序效率。

汉诺塔的非递归实现

题目

在这里插入图片描述

答案

#include<stack>
#include<iostream>
using namespace std;
struct node{
   
   
	int n,a,b,c;
	node(int m,int x,int y,int z):n(m)
最低0.47元/天 解锁文章
使用栈实现汉诺塔求解(C++源码)
lizy_fish的博客
08-04 1339
汉诺塔的核心就是一句话，要把src的第n个碟子移动到dst，需要三步： 1，把n-1个碟子移动到buffer 2，把第n个碟子移动到dst 3，把buffer中的碟子移动到dst 实现的核心代码如下： if(_n > 0){ move(_n - 1, _src, _buffer, _dst); int d = stks[_src].top(); stks[_src].pop(); stks[_dst].push(d); move(_n - 1, _buffer
汉诺塔的非递归实现c++(分奇偶)
BlupleZara的博客
07-29 657
汉诺塔的非递归实现 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 #include <bits/stdc++.h> using namespace std; char name[3]={'a','b','c'}; sta
用栈实现汉诺塔的非递归算法c++
12-22
我用vc编了一个用栈实现汉诺塔的非递归程序。可以运行的，里面代码作了说明的！
汉诺塔的非递归实现，c++
08-22
汉诺塔的非递归实现，c++实现的，很简单，只有50多行，从递归的汉诺塔改编而来，将原来递归时的参数状态保存在栈中，入栈代替递归，出栈代替递归返回。
C++ 栈实现汉诺塔问题
WGS.
01-03 1659
#include <iostream> using namespace std; #define MAXSIZE 50 //栈 struct sqStack { int data[MAXSIZE]; int top; }; sqStack t[4];//定义三个塔，不使用t0塔 void initStack(sqStack &s) { s.top=-1; } vo...
汉诺塔算法的递归与非递归的C以及C++源代码
xxyakoo的博客
11-07 1048
 汉诺塔（又称河内塔）问题其实是印度的一个古老的传说。开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073
习题3.10 汉诺塔的非递归实现（详细注释）
m0_62283830的博客
08-21 4155
习题3.10 汉诺塔的非递归实现（详细注释）
7-15 汉诺塔的非递归实现
m0_63535901的博客
01-20 8209
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 输入样例: 3 输出样例: a -> c a -> b c -> b a -> c b -> a b -> c a ->
汉诺塔非递归实现 C语言版
VistorsYan的博客
11-01 7073
汉诺塔非递归实现 C语言版 我上一篇博客是汉诺塔C语言递归实现，非递归和递归想法一样。这里不再赘述，直接链接转到： 汉诺塔递归实现 C语言版 递归实现固然好理解，但是n的值越大，空间和时间上都是极大的消耗，最终可能导致程序直接崩溃。 在以后的做题或者是面试中，不推荐用递归方法做，所以要写出对应的非递归方法。 某次上课无意间听到老师说了这样一句话：任何递归法都可以用循环的方法进行非递归实现，然后回头...
汉诺塔的非递归实现--C语言
2302_80061132的博客
06-24 1055
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
汉诺塔问题非递归算法的实现
10-03
汉诺塔问题非递归算法的实现
数据结构实验 第二单元 汉诺塔（非递归，用栈模拟递归）
weixin_33901843的博客
12-18 245
/// <summary> /// 模拟 递归函数的调用堆栈 /// </summary> /// <param name="n"></param> private void GoHonoi(int n) { Step sp = new ...
C++非递归解决汉诺塔问题
qq_54006369的博客
11-15 2407
汉诺塔问题简述：将塔A上的n个大小不一的盘子借由塔B全部移动到塔C上，且在过程中不能将大盘子放在小盘子上。 汉诺塔问题虽然是经典的用递归方法求解的一个问题，但是对于一个看见递归就脑阔疼的人来说，还是想走走其他的路，因此我选择使用非递归来解决这个问题
C/C++数据结构——汉诺塔的非递归实现(栈）
weixin_44546342的博客
08-17 1450
题目描述 >借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 # 输入格式 >输入为一个正整数N，即起始柱上的盘数。 # 输出格式 >每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 # 输入样例............
浙大版《数据结构》习题3.10 汉诺塔的非递归实现（25 分）
云上明月的博客
09-06 1320
题目：https://pintia.cn/problem-sets/434/problems/5892 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行...
汉诺塔的非递归实现（c++）
m0_70786444的博客
11-08 713
借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。
汉诺塔 --------- 非递归实现 ---- 栈的应用
qq_45272251的博客
11-20 774
这篇算是对汉诺塔的补充下篇再聊 ----全排列----递归 前言 上期讲了汉诺塔的递归实现，递归实现它有它的好处，但也有坏处 优点： 简洁。 在树的前序，中序，后序遍历算法中，递归的实现明显要比循环简单得多。 缺点： 递归由于是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量，而往栈中压入数据和弹出数据都需要时间。 ...
汉诺塔的非递归实现(借助堆栈模拟递归)
qq_44850917的博客
12-14 4728
汉诺塔的非递归实现 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n，a，b，c）。即将n个盘子从起始柱(标记为“a”)通过借助柱（标记为“b”)移动到目标杜(标记为“c”)，并保证每个移动符合汉诺塔问题的要求。 思路分析 汉诺塔问题求解的基本思路是，不断将n个盘的汉诺塔问题转换为2个n-1盘的汉诺塔问题,因此用递归实现是很自然的方法。当把n盘问题转换为n-1 盘问题时，问题的起始柱子和目标柱子也发生了变化。设n盘问题为(n，a，b，c），其中参数如实验内容中所定义,则问题的求解可转换为对(n-1,a,c,
汉诺塔的非递归实现（堆栈）
不兼容旧版本
12-12 5076
题目 借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。 输入格式: 输入为一个正整数N，即起始柱上的盘数。 输出格式: 每个操作（移动）占一行，按柱1 -> 柱2的格式输出。 输入样例: 在这里插入代码片 ...
汉诺塔非递归实现的方法
最新发布
09-23
汉诺塔非递归实现可借助堆栈以循环方式求解，即将N个盘子从起始柱通过借助柱移动到目标柱，并保证每个移动符合汉诺塔问题的要求[^1]。 以下是两种不同语言的实现代码： ### C++实现 ```cpp #include<iostream> #include<cstdio> #include<stack> using namespace std; struct note{ //note表示每一次任务的状态，s是起点，e是终点，n是物品数量 char s,e; int n; }; stack<note> st; // 建栈实现“递归” void insert(stack<note> &t,char s,char e,int n){ // 将状态（起点为s，终点为e，数量为n）入栈 note N; N.s=s,N.e=e,N.n=n; t.push(N); } void print(note n){ // 输出节点n printf("%c -> %c\n",n.s,n.e); } char f(note n){ // 找到中转地 int a[4]={0}; a[n.s-'a']++; a[n.e-'a']++; int i=0; for(;i<=2;i++){ if(!a[i])break; } return 'a'+i; } int main(){ int n ; scanf("%d",&n); note N; N.s='a',N.e='c',N.n=n; st.push(N); while(!st.empty()){ N=st.top(); st.pop(); if(N.n==1) print(N); else { char x=f(N); insert(st,x,N.e,N.n-1); insert(st,N.s,N.e,1); insert(st,N.s,x,N.n-1); } } } ``` ### C语言实现 ```c #include <stdio.h> typedef struct { int n; // 盘子数 char from; // 起始柱 char aux; // 辅助柱 char to; // 目标柱 } Hanoi; void hanoi(int N, char from, char aux, char to) { Hanoi stack[200]; int top = -1; stack[++top] = {N, from, aux, to}; // 存入初始值 while (top != -1) { // 栈不为空 Hanoi now = stack[top--]; // 取出栈顶元素 if (now.n == 1) { // 盘子数为1时 printf("%c -> %c\n", now.from, now.to); } else { // 先将n - 1个盘子从from挪到aux，再将from上的1个盘子挪到to上，最后把aux上的n - 1个盘子挪到to上 // 因为是堆栈，先进后出，因此需要倒着压进堆栈 stack[++top] = {now.n - 1, now.aux, now.from, now.to}; // 把aux上的n - 1个盘子挪到to上 stack[++top] = {1, now.from, now.aux, now.to}; // 将from上的1个盘子挪到to上 stack[++top] = {now.n - 1, now.from, now.to, now.aux}; // 将n - 1个盘子从from挪到aux } } } int main() { int N; scanf("%d", &N); char from = 'a'; char aux = 'b'; char to = 'c'; hanoi(N, from, aux, to); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值