求解汉诺塔问题.doc

文档介绍：软件技术国家教学资源库建设项目
——软件开发素材之C# 源代码
一、名称
求解汉诺塔问题
二、创建或搜集相关信息
搜集单位:重庆电子工程职业学院
搜集时间:2012-08-05
来源:互联网
三、适用对象
学生、教师、C#项目开发人员、相关技术人员等。
四、功能简介
求解汉诺塔问题。
五、程序代码
程序名称:
using System;
using ;
using ;
using ;
namespace TowerOfHanoi
{
class Program
{
/// <summary>
/// 将n个盘从from柱移到to柱,以aux柱为辅助柱
/// </summary>
/// <param name="n">盘子数量</param>
/// <param name="from">原始柱子</param>
/// <param name="to">目标柱子</param>
/// <param name="aux">辅助柱子</param>
public static void DoMove(int n, char from, char to, char aux)
{
if (n == 1)
{
// 仅有一个盘时,直接从from柱移到to柱
("将#1 盘从{0} 移到{1}", from, to);
}
else
{
// 将n - 1个盘从from柱移到aux柱,以to柱为辅助柱
DoMove(n - 1, from, aux, to);
// 将最下