Python课后作业 1. 汉诺塔问题 ---- （第八次作业）

递归解构汉诺塔：从理论到实践
最新推荐文章于 2024-12-18 13:55:57 发布
原创 最新推荐文章于 2024-12-18 13:55:57 发布 · 1.6k 阅读 · 10 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python

本文通过闲聊引入汉诺塔问题，指出递归是解决此类问题的关键。作者分享了一篇深入浅出的博客链接，帮助读者理解汉诺塔的递归解决方案，并提供了一个代码实现。通过实际操作汉诺塔游戏和阅读博客，读者可以更好地掌握这个问题。文章还包含了完整的代码实现，展示如何将汉诺塔问题从A区移动到C区的过程。

文章目录

前引闲聊

这次的作业啊 我觉得就挺有意思的
尽管我觉得第二个那个分治法找硬币题目真的好蠢好蠢好蠢
具体蠢在哪里我就在分治法找硬币那道题讲

我记得之前我上学期
我就看到了这个汉诺塔问题
但当时确实水平有限 再加上放寒假了
就🕊 🕊 🕊 鸽掉惹

没想到这次的题就布置了汉诺塔
那顺带这次把汉诺塔问题解决了

汉诺塔博客分析

当看到这类问题 其实第一个思路就应该是递归解决
汉诺塔精讲部分我放一个博客链接 确实讲的很清楚很好
但需要本身有递归的基础 + 一部分的灵性
图解汉诺塔问题（递归求解）

这篇博客我认为已经通俗到封顶了
如果真的想搞懂这类问题可以自己先去玩半个小时的汉诺塔小游戏
再加上自己去读读博客
就差不多了

原题题目

在这里插入图片描述

代码实现

提交代码需要把注释部分给删掉 不然会出错
注释部分解读代码

count = 1 #设置全局变量 方便记录步骤数

#A为目前所在区域 B为工具人区域 C为目标移动区
#A B C可类化为3个相邻的柱子
def HanNuoTa(num,A,B,C):
    global count #全局变量声明
    if(num == 0):return #递归完成结束条件

	#这里我设置的意思就是移动了最底部以上的块
	#这里三个字母分别放置的位置意思是 A移动到B C为工具人地区方便移动
    HanNuoTa(num-1,A,C,B) 
    
    #把最底部的块移动 移动轨迹A->C
    print("[STEP{0:>4}] {1}->{2}".format(count,A,C));count+=1
	
	#此刻移动后 我们的最底部以上的块就移动B区了
	#那么我们递归思路把B区的所有块移动到C去 A区是工具人区
    HanNuoTa(num-1,B,A,C)

n = int(input())
HanNuoTa(n,'A','B','C')

提交结果

在这里插入图片描述

汉诺塔问题（python代码实现）
dulldulll的博客
09-06 913
汉诺塔（hanoi）问题解决，记录自己思路 （后续可能会再更新） 递归思路：**不要一个一个去想！！**容易陷入误区！ 将前n-1个看作一个整体，先将前n-1个放入b处，再将最后一个放入c处 再将b的n-1个移入c处 def move(n,a,b,c): if n==1: print(a,'-->',c) else: move(n-1,a,c,b) print(a,'-->',c) move(n-1,b,a,c) ...
算法：递归（汉诺塔）
Python极客
04-07 2726
要点：函数定义中调用函数自身的方式形成递归。 递归的定义：递归，就是在运行的过程中调用自己。 数学上有个经典的递归例子叫阶乘，阶乘通常定义如下： n! = n(n-1)(n-2)…(1) 为了算出这个阶乘，可以通过一个简单的循环累积去计算阶乘。n! = n(n-1)! 阶乘的例子揭示了递归的两个关键特征。 存在一个或多个基例，基例不需要再次递归，它是确定的表达式。 所有递归链要以一个或多个基例结尾。 以计算阶乘为例，可以把阶乘写成一个单独的函数。 def fact(n): if n == 0.
汉诺塔演示-算法分析与设计 实验作业
03-14
汉诺塔演示---算法分析与设计 实验作业 利用mfc作的汉诺塔演示程序
课后作业，汉诺塔
dianqian3434的博客
10-14 208
1、程序设计思想 设置盘子个数，递推出盘子的摆放顺序，反复执行，直至盘子挪到另外一个柱子上。 2、程序流程图 3、源代码 package java作业; import java.util.Scanner; public class hannuo { static int m=0; public static void move(char A, int n, char C)...
汉诺塔递归算法
weixin_30525825的博客
10-14 202
一、程序设计思想： 从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面.有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号peg1 、peg2 、peg3，peg1上放置需要移动的盘，peg2用作移动辅助盘，peg3当做移动后的盘。 设置两个函数Hanoi(int n,String peg...
小甲鱼零基础入门python教程视频_小甲鱼零基础入门学习python 共96集（含源码+课件+课后习题） 百度云盘...
weixin_39725154的博客
11-20 2235
【Python 教程】小甲鱼零基础入门学习 python 共 96 集（含源码+课件+课后习题）小甲鱼零基础入门学习 python 共 96 集（含源码+课件+课后习题） 百度云盘下载链接 1：http://pan.baidu.com/s/1i5eR1fZ 密码：8juz??解压密码：www.zygx8.com小甲鱼零基础入门学习 Python 视频（无课件）http://pan.baidu.co...
《python语言程序设计基础》嵩天著-第5章程序练习题答案
melody的博客
01-11 1万+
《python语言程序设计基础》嵩天著-第4章程序练习题答案练习题代码5.25.35.45.55.65.7 练习题代码 正在看书自学中，贴出自己的作业，欢迎大家交流指正，一起进步～ 5.2 实现isOdd()函数，参数为整数，奇数返回True，偶数返回False def isOdd(n): if n%2: return True else: retu...
python编程案例教程答案-Python程序开发案例教程
weixin_37988176的博客
11-01 5249
内容简介Python是近年来最流行的编程语言之一，其清晰的语法和可读性使其成为初学者的完美编码语言，并且深受编程人员的喜好和追捧。本书从入门者角度出发，以简洁有趣、通俗易懂的语言讲解了全新的Python3.x。本书共17章，内容包括Python环境搭建、数字类型与字符串、流程控制、列表与元组、集合和字典、函数、面向对象程序设计、模块开发、文件操作、错误和异常、正则表达式、图形用户界面、进程和线程、...
python(第二版)第五章答案
热门推荐
MTbaby的博客
10-19 2万+
5-1.整型。讲讲Python普通整型和长整型的区别。　　Python的标准整形类型是最通用的数字类型。在大多数32位机器上，标准整形类型的取值范围是-2**32～2**32 - 1。　　Python的长整型类型能表达的数值仅仅与你的机器支持的（虚拟）内存大小有关，换句话说，Python能轻松表达很大的整数。　　长整型类型是标准整形类型的超集，当程序需要使用比标准整形更大的整型时，可以使用长整型类型
Python程序设计基础及实践(慕课版|第2版)教材题集——答案
Z_Data的博客
12-18 3499
【代码】【无标题】
python123汉诺塔作业答案_汉诺塔高级玩法.py
weixin_39846378的博客
11-29 405
# -*- coding: utf-8 -*-# Time : 2019/4/5 22:35# Author : Mifen# Email : 2952277346@qq.com# Github : https://github.com/Amd794import turtleclass Stack:def __init__(self):self.items = []def isEmp...
递归案例：汉诺塔问题
ajiaoci0000的博客
03-22 262
package com.laughing.test; import java.util.Scanner; /** * 汉诺塔问题 * 递归算法 * @author Laughing * @time 2016年3月22日 */ public class HanNuoTa { private static int i=0;//移动步数 /** ...
汉诺塔问题
记录、分享
03-08 1549
<br />1. 问题陈述：<br /> <br />http://acm.hrbeu.edu.cn/index.php?act=problem&id=1002&cid=17<br /> <br /><br /> <br />汉诺塔（又称河内塔）问题其实是印度的一个古老的传说。<br />开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一 个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用
python递归经典案例_递归经典案例汉诺塔 python实现
weixin_39865440的博客
01-30 215
最近在廖雪峰大神的教程学习python学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅.网上找了一张汉诺塔的图片，汉诺塔就是利用用中间的柱子把最左边的柱子上的圆盘依次从大到小叠上去，说白了就是c要跟原来的a一样 废话少说，先亮代码def mo...
作业：汉诺塔问题和相关感悟
tyx209的博客
04-20 448
【代码】作业：汉诺塔问题。
《数据结构与课程设计》大作业 汉诺塔问题
weixin_51012937的博客
07-25 3066
《数据结构与课程设计》 大作业 项目名称汉诺塔问题的递归和非递归实现 学院信息与通信工程学院 年级专业20级智能科学与技术 姓名孙成 学号20203101694 完成时间2021-6-5 指导教师周铁老师 开 课 时 间2020至202...
python123汉诺塔作业答案,汉诺塔 - clean123的个人空间 - OSCHINA - 中文开源技术交流社区...
weixin_42298727的博客
03-25 289
package base;import java.util.Scanner;/*** 汉诺塔*/public class TowerApp {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (true) {System.out.println("please input a...
汉诺塔算法（经典递归算法）
一切都会好起来的，即使不在今天
02-17 433
import java.util.Scanner; /** * @Author: machi * @Date:2019/2/17 */ public class TowerOfHanoi { static long count;//移动的次数 static void hanoi(int n, char a, char b, char c) {//汉诺塔算法 ...
汉诺塔问题研究——分治法以及递归的设计技巧
weixin_33827965的博客
09-24 441
前言   相信学过《数据结构与算法》这门课程的同学都有听过汉诺塔问题，但是可能在大学的时候没有钻研过，或者在学的时候就没有弄懂，导致没有很好的理解汉诺塔的经典解法，下面让我来给大家来分析一下。 背景   汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三个金刚石塔，在一个塔上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放...
1-1 汉诺塔的非递归实现python
最新发布
03-29
<think>嗯，用户想要找汉诺塔问题的非递归Python实现方法。首先，我得回忆一下汉诺塔问题的基本情况。汉诺塔是经典的递归问题，通常用递归方法解决，但用户需要非递归的实现。这可能是因为递归在处理大数时会有栈溢出的风险，或者用户想了解不同的实现方式。 首先，我得确定汉诺塔的非递归算法是如何工作的。记得非递归方法通常使用栈来模拟递归过程。递归解法中的每一步移动都可以分解为更小的子问题，非递归则需要显式地管理这些步骤的状态。 接下来，我需要查阅相关的算法知识。汉诺塔的非递归实现可以通过迭代和堆栈来管理移动步骤。每个步骤可以看作是一个状态，包含要移动的盘子数量、起始柱、辅助柱和目标柱。在递归中，这些状态由函数调用栈处理，而非递归则需要手动维护一个堆栈结构。 然后，考虑如何将这些步骤转化为Python代码。可能需要定义一个栈来保存待处理的任务，每个任务包括n（盘子数）、source、auxiliary、target。初始时，将主问题（n, a, b, c）压入栈。然后循环处理栈中的任务，分解为更小的子任务，直到所有盘子移动完成。 需要注意处理顺序，递归解法中通常是先移动n-1个盘子从源到辅助，然后移动第n个盘子到目标，最后再移动n-1个盘子从辅助到目标。非递归实现中需要确保分解任务的顺序正确，可能需要逆序压入栈来模拟递归的执行顺序。 另外，还要考虑边界条件，当n=1时直接移动盘子。同时，确保每次移动都符合汉诺塔的规则，即小盘不能在大盘下面。 现在，参考用户提供的引用内容，特别是引用[4]提到非递归实现借助堆栈。这与我之前的思路一致，所以可以结合这个引用来构建代码示例。 然后，编写代码时，需要定义一个栈，例如使用列表的append和pop方法。每个栈元素可能是一个元组，包含n、source、target、auxiliary。处理时，分解任务，先将较大的子任务压入栈，确保处理顺序正确。 最后，测试代码是否正确，例如n=3时是否能正确输出所有移动步骤。并且确保代码符合Python语法，没有错误。 总结步骤：初始化栈，压入初始任务，循环处理栈中的任务，分解为更小的子任务或直接移动盘子。每一步分解时注意顺序，确保与递归等效。输出每一步的移动指令。</think>### 汉诺塔非递归Python实现详解 汉诺塔的非递归算法通过堆栈模拟递归过程，显式管理移动步骤。以下是具体实现方法： #### 核心思路 1. **堆栈模拟递归**：用栈存储待处理的子任务（包含盘子数量、源柱、目标柱、辅助柱） 2. **任务分解规则**： - 当处理任务$n>1$时，按逆序压入三个子任务（对应递归的执行顺序） - 当$n=1$时直接执行移动操作 #### Python代码实现 ```python def hanoi_nonrecursive(n, a, b, c): stack = [] # 初始任务：移动n个盘子从a到c，借助b stack.append((n, a, c, b)) while stack: current = stack.pop() num, source, target, auxiliary = current if num == 1: print(f"移动盘子从 {source} 到 {target}") else: # 注意压栈顺序与执行顺序相反 # 步骤3：移动n-1个盘子从辅助柱到目标柱 stack.append((num-1, auxiliary, target, source)) # 步骤2：移动第n个盘子到目标柱 stack.append((1, source, target, auxiliary)) # 步骤1：移动n-1个盘子从源柱到辅助柱 stack.append((num-1, source, auxiliary, target)) # 示例：3个盘子从A到C，借助B hanoi_nonrecursive(3, 'A', 'B', 'C') ``` #### 代码解析 1. **堆栈初始化**：存储元组`(盘子数, 源柱, 目标柱, 辅助柱)` 2. **循环处理**： - 弹出栈顶任务 - 当处理多盘子任务时，分解为三个子任务压栈（顺序与递归执行相反） - 单盘子任务直接执行移动 #### 执行结果 ``` 移动盘子从 A 到 C 移动盘子从 A 到 B 移动盘子从 C 到 B 移动盘子从 A 到 C 移动盘子从 B 到 A 移动盘子从 B 到 C 移动盘子从 A 到 C ``` 此算法时间复杂度仍为$O(2^n)$，但避免了递归的栈溢出风险。通过显式堆栈管理，可以处理较大规模的汉诺塔问题[^4]。
评论 6
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Love 6

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值