shell_汉诺塔

最新推荐文章于 2022-10-12 10:00:00 发布

原创最新推荐文章于 2022-10-12 10:00:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#shell #linux #function

本文介绍了一个使用Shell脚本实现汉诺塔问题的解决方案。通过递归函数调用的方式，展示了如何将不同数量的盘子从A柱移动到C柱的过程，并详细解释了递归算法的工作原理。

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

save as hanoi.sh ;then

run#./hanoi.sh

#!/bin/bash
function hanoi()
{
	if [ $1 -eq 1 ];then
		echo get $2 to $4
	else
		hanoi $(($1-1)) $2 $4 $3
		echo get $2 to $4
		hanoi $(($1-1)) $3 $2 $4		
	fi
}

hanoi $1 'A' 'B' 'C'

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

墙上芦苇

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

汉诺塔数学原理及shellscript代码实现

FlamencaH的博客

05-24

1019

汉诺塔 汉诺塔是根据一个印度传说形成的数学问题: 有三根杆子A, B, C. A杆上有n个穿孔圆盘, 盘的尺寸由下到上依次变小. 要求按照下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘大盘不能叠在小盘上面找出最少需要移动多少次, 并打印移动的方案. 思考 汉诺塔的目标是将磁盘移动到C杆上，且保持原盘与A杆相同的顺序两个条件：一是一次只能移动一个圆盘，二是不能在较小的圆盘下放置较大的圆盘如果有三个圆盘会发生什么？首先我们忽略最大的圆盘，先考虑如何将剩下的圆盘移动到B杆我们可以

汇编语言汉诺塔问题求解

12-28

汇编语言汉诺塔问题求解使用递归方法求解还有系统时间

参与评论您还未登录，请先登录后发表或查看评论

shell的算法练习 汉诺塔

dgfbphw1372的博客

08-20

378

shell下的脚本练习汉诺塔 #!/bin/bash - #=============================================================================== # # FILE: Hanoi_tower.sh # # USAGE: ./Hanoi_tower.sh ...

shell 编程之汉诺塔 递归算法

linsoiler1的专栏

09-29

2110

一块板上有三根针A、B和C，A针上套有n个大小不等的圆盘，大的在下，小的在上。要把这n个圆盘从A针移动C针上，每次只能移动一个圆盘，移动可以借助B针进行。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上，求移动的步骤。设A上有n个盘子，该问题可分解为下面的问题加以解决：如果n=1，则将圆盘从A直接移动到C。如果n=2，则： 1.将A上的n-1(等于1

【SHELL】 3个汉诺塔的实现

huaxin820518的博客

08-10

1334

3个汉诺塔的实现。汉诺塔的问题的具体描述就不再重复了。直接上代码。 1 #!/bin/bash 2 Time_Initial=`date "+s:%s"|awk -F":" '{printf($2)}'` 3 a=a #A柱，也可以理解为源柱。 4 b=b #B柱，也可以理解为缓存柱。 5 c=c #C柱，...

汉诺塔shell实现

LisaYang94的博客

01-22

1802

#!/bin/bash #利用函数实现汉洛塔问题（需要用户输入盘子数，输出每个盘子的移动步骤，盘子从上到下为编号为n-1) #输入提示 a=a b=b c=c function mv() { if [ $1 -eq "1" ];then echo "$2 -> $4 " else { mv $[$1-1] $2 $4 $3 echo "$2 -> $4" mv $[

shell脚本编写汉诺塔

最新发布

10-27

汉诺塔是一种经典的递归问题，可以用shell脚本来实现。下面是一个汉诺塔的shell脚本实现： #! /bin/bash function hanoi() { local num=$1 if [ "$num" -eq "1" ];then echo "Move:$2----->$4" else ...

在shell脚本中调用函数实现汉诺塔游戏

04-22

好的，以下是用 shell 脚本实现汉诺塔游戏的函数： ``` # 函数名：hanoi # 参数：$1：盘子数量，$2：起始塔，$3：目标塔，$4：临时塔 # 功能：打印出汉诺塔移动的过程 function hanoi { if [ $1 -eq 1 ]; then ...

linux图形界面汉诺塔源程序(c,oop)

12-25

datastruct.c ：汉诺塔结构与可进行的操作的实现方法<由datastruct.h导出>; 方案2：图形界面 graphics.h ：汉诺塔实体模拟-结构形式及可对塔进行的操作的接口>; graphics.c ：汉诺塔实体模拟-结构形式及可对塔...

shell函数语言实现斐波那契数列/汉诺塔等问题

weixin_33869377的博客

05-16

1591

一、斐波那契数列又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2）利用函数，求n阶斐波那契数列。 1.递归实现，但是普通计算机只能算30以内的斐波那契数列，稍大一点基本就算不过...

递归问题汉诺塔的shell脚本，python,以及c实现

WuWuWu_you的博客

04-28

424

学习递归的时候老是有提到汉诺塔这个游戏的算法，这里归纳下三种语言的实现，主要目的是熟悉三种语言的编写，以免混乱。题目：一块黄铜板上插着三根宝石针x，y,z,其中一根（假设为x）从下到上穿了由大到小的64个金盘片，这就是所谓的汉诺塔。现在要按一定规则移动这64个金盘片到另一根针上（假设为z）。移动规则是： 1.一次只能移动一个盘片 2.所有移动过程中宝石针上穿的盘片只能是小的在大的上面。思路： ...

linux shell写的求阶乘和求汉诺塔的脚本

Hou_Hou_Hou的专栏

05-08

3640

最近学习linux shell函数方面的知识，接触到递归函数，于是写了求阶乘和求汉诺塔的脚本。 1、求阶乘的脚本 #! /bin/bash function jiecheng() { local n=$1 if [ "$1" -eq "1" ];then result=1 else temp=$((n-1)) jiecheng $temp result=$((n*$r

冒泡，选择，插入，shell排序算法及汉诺塔之斐波那契数列实现

csdn_immortal的博客

08-26

382

三种基础的排序算法及shell排序冒泡排序选择排序插入排序 shell希尔排序 汉诺塔 三种基础的排序算法及shell排序在计算机科学所使用的排序算法通常被分类为：计算的时间复杂度（最差、平均、和最好性能），依据列表（list）的大小(n)。一般而言，好的性能是O(n log n)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n)。仅使...

S26.shell脚本每日一练

Raymond的博客

10-12

319

51.汉诺塔（又称河内塔）问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，利用函数，实现N片盘的汉诺塔的移动步骤[][[[]]

汉诺塔小游戏—图形界面

ItaLink

12-03

2315

运行效果： import javafx.application.Application; import javafx.scene.Scene; import javafx.scene.control.Button; import javafx.scene.control.Label; import javafx.scene.control.TextField; import jav...

汉诺塔问题

冉小栩的博客

07-19

3173

汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。问题分析：如果有一个一金片只需要一步可以完成。如果有两个金片，三个金片呢？我们可以画

shell编程实现一些小游戏

it_zhangxiang的博客

08-02

1万+

啊...这几天被逼着学习云计算，十分痛苦然后痛苦归痛苦，总的来说，对linux的理解还是有了些深入的今天就把期间做的一些小游戏源码发上来吧 #!/bin/bash # 菜单 echo "欢迎来到虚空台，凡人，这里你可以得到匹敌世界的财富，拥有灭星的力量，只要...你能活下去" read mainmenu() #返回 { ...

Hanoi Tower问题分析

小一的专栏

08-07

4071

前言回家休息第3天了,状态一直不是太好,主要是要补牙,检查身体,见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看,看到了汉诺塔问题,这里记录一下思路分析 汉诺塔是递归的经典题目,这里先介绍使用递归的关键: 使用递归的一个关键就是:我们先定义一个函数,不要着急去实现它,但是要明确它的功能对于汉诺塔问题,我们定义如下函数原型: voi

汉诺塔 终于弄明白了