数据结构学习（2）：汉诺塔问题

using System;

namespace Hanoi

{

/**//// <summary>

/// Class1 的摘要说明。

/// </summary>

class Class1

{

/**//// <summary>

/// 应用程序的主入口点。

/// </summary>

[STAThread]

static void Main(string[] args)

{

moveTowers(3/**//*disks*/,/**//*from peg*/1,/**//*to peg*/3,/**//*using spare peg*/2);

Console.ReadLine();

}

public static void moveTowers(int n,int start,int finish,int spare)

{

//利用作为辅助的备用柱子将位于起始

//柱子的n个圆盘移到终止柱子上

if(n==1)

{

Console.WriteLine("move a disk from peg"+start+"to peg"+finish);

}

else

{

moveTowers(n-1,start,spare,finish);

Console.WriteLine("move a disk from peg "+start+"to peg"+finish);

moveTowers(n-1,spare,finish,start);

}

转载于:https://www.cnblogs.com/tyrael007/archive/2006/12/14/592453.html

数据结构学习（2）：汉诺塔问题相关推荐

数据结构课设——汉诺塔游戏演示
源代码下载地址:数据结构课设--汉诺塔游戏演示一. 问题描述汉诺塔游戏问题中的数据元素具有如下形式: lchild:左孩子结点 rchild:右孩子结点 num:该移动步骤需要移动的盘子的编号 s ...
python学习-之汉诺塔实现
先上代码: ''' 遇到问题没人解答?小编创建了一个Python学习交流QQ群:857662006 寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书! ''' #move1/ ...
数据结构与算法汉诺塔问题和列车车厢重排问题
1. 汉诺塔问题: (a)通过递归的方式解决:https://blog.csdn.net/zj1131190425/article/details/85156570 // 汉诺塔问题: 递归解决方案 ...
Java学习之汉诺塔问题
目录汉诺塔: 问题描述: 代码: 运行原理分析: 运行结果: 内存分析图: 计算步数: 思路: 关键点: 代码: 汉诺塔: 问题描述: 从左至右依次有A,B,C三个塔,A塔上有若干个由上到下,由小到 ...
汉诺塔--（数据结构）
我的数据结构学习从汉诺塔开始,这个简单的算法我可是整整想了一晚上,现在终于有点明白了,上机单步了几遍,有所了解,,还是写点什么以供以后参考,也希望能对正在学算法的盆友有所裨益······ 总得来说汉诺 ...
技术图文：如何实现汉诺塔问题？
背景最近在辅导小孩们学习编程,在介绍函数递归时,最典型的就是汉诺塔问题了. 我在这里总结一下,以方便大家的学习. 汉诺塔问题源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在 ...
数据结构学习笔记：递归和汉诺塔问题
什么是递归在数据结构-树中,对于树的遍历采用的是递归来遍历的. 递归就好比套娃,在满足条件的情况下会一直调用本身.问题的求解过程就是划分成许多相同性质的子问题的求解,而小问题的求解过程可以很容易的求 ...
c语言统计数量用count_C语言编程学习之递归实现汉诺塔图解！还有零基础入门视频~...
C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构.C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现 ...
汉诺塔问题解法心路历程及C语言学习请教
本篇博客只是一些个人感想和疑问,不适合作为汉诺塔问题的求解教程. 自学C语言两个多月,第一次摸爬滚打写出了汉诺塔问题的代码,关于汉诺塔问题的背景这里不再过多描述,以下是个人一些思考历程(第一次发布博客 ...
JAVA（4）学习笔记：JVM虚拟机上的栈、大驼峰命名法和小驼峰命名法、实参和形参、重载方法、调用栈、递归练习（汉诺塔+斐波那契数列）、数组的定义、数组的初始化、增强for循环。
接上次的博客:JAVA学习(3)--知识整理以及一些简单程序(猜数字游戏.求各种自幂数.求出一个数字的二进制位中1的个数.获取一个数二进制序列中所有的偶数位和奇数位.求公约数的多种实现方式.输入密码程 ...

数据结构学习（2）：汉诺塔问题

数据结构学习（2）：汉诺塔问题相关推荐

最新文章

热门文章