C#解决汉诺塔问题DEMO

 更新时间:2015年05月23日 12:13:31   投稿:junjie  
这篇文章主要介绍了C#解决汉诺塔问题DEMO,本文直接给出实现代码,需要的朋友可以参考下

汉诺塔问题是学习递归的入门问题,这里用C#简单实现了一个汉诺塔之间传递盘子的小程序

通过简单绘图实现盘子在几个塔之间的转换:

namespace 汉诺塔
{
  //盘子类
  class HanioItem
  {
    public int HanoiItemHeight { get; set; }//盘子的高度
    public int HanoiItemWidth { get; set; }//盘子的宽度
    public Point HanoiItemPoint { get; set; }//画盘子的起始点
  }
}

namespace 汉诺塔
{   
  public partial class FrmShow : Form
  {

    List<HanioItem> HanioItemsA = new List<HanioItem>();//塔A中的盘子集合
    List<HanioItem> HanioItemsB = new List<HanioItem>();//塔B中的盘子集合
    List<HanioItem> HanioItemsC = new List<HanioItem>();//塔C中的盘子集合
    Pen p;//画笔
    Graphics hanioPicA;//塔A的画布
    Graphics hanioPicB;//塔B的画布
    Graphics hanioPicC;//塔C的画布    
    int tag;//盘子个数    
  
    public FrmShow()
    {      
      InitializeComponent();     
    }

    /// <summary>
    /// 初始化3个PictureBox画布
    /// </summary>
    public void InitialTools()
    {     
       p = new Pen(Color.Black);
       hanioPicA = HanoiPicA.CreateGraphics();
       hanioPicB = HanoiPicB.CreateGraphics();
       hanioPicC = HanoiPicC.CreateGraphics();
    }
      
    public void InitialGraphics()
    {
      int HanioItemHeight = 15;//塔中盘子的高度
      int HanioStartItemWidth = 90;//第一个盘子的宽
      Point HanioStartItemP = new Point(15, 135);//第一个盘子起始点

      InitialTools();          
      tag = Convert.ToInt16(this.Tag.ToString());

      HanioItemsA.Clear();
      HanioItemsB.Clear();
      HanioItemsC.Clear();

           
      //初始化塔A上的盘子     
      int diffrence = (90 - 30) / tag;//两个盘子之间宽度之差

      for (int i = 1; i <= tag; i++)
      {
        HanioItem item = new HanioItem();
        item.HanoiItemWidth = HanioStartItemWidth;
        item.HanoiItemHeight = HanioItemHeight;
        item.HanoiItemPoint = HanioStartItemP;
        HanioItemsA.Add(item);

        HanioStartItemWidth -= diffrence;
        HanioStartItemP.X += diffrence / 2;       
      }

      //为汉诺塔画盘子
      ShowHanoiGraphics();
    }

    /// <summary>
    /// 画3个塔中的盘子
    /// </summary>
    private void ShowHanoiGraphics()
    {      
      hanioPicA.Clear(this.BackColor);
      hanioPicB.Clear(this.BackColor);
      hanioPicC.Clear(this.BackColor);

      //为汉诺塔A画初始线条      
      hanioPicA.DrawLine(p, 0, 150, 120, 150);
      hanioPicA.DrawLine(p, 60, 0, 60, 150);

      //为汉诺塔B画初始线条     
      hanioPicB.DrawLine(p, 0, 150, 120, 150);
      hanioPicB.DrawLine(p, 60, 0, 60, 150);

      //为汉诺塔C画初始线条      
      hanioPicC.DrawLine(p, 0, 150, 120, 150);
      hanioPicC.DrawLine(p, 60, 0, 60, 150);

      //画A塔的盘子
      for (int i = 0; i < HanioItemsA.Count; i++) 
      {
        hanioPicA.DrawRectangle(p, HanioItemsA[i].HanoiItemPoint.X, HanioItemsA[i].HanoiItemPoint.Y - i * 15, HanioItemsA[i].HanoiItemWidth, HanioItemsA[i].HanoiItemHeight);
      }
     
      //画B塔的盘子
      for (int i = 0; i < HanioItemsB.Count; i++)
      {
        hanioPicB.DrawRectangle(p, HanioItemsB[i].HanoiItemPoint.X, HanioItemsB[i].HanoiItemPoint.Y - i * 15, HanioItemsB[i].HanoiItemWidth, HanioItemsB[i].HanoiItemHeight);
      }
     
      //画C塔的盘子
      for (int i = 0; i < HanioItemsC.Count; i++)
      {
        hanioPicC.DrawRectangle(p, HanioItemsC[i].HanoiItemPoint.X, HanioItemsC[i].HanoiItemPoint.Y - i * 15, HanioItemsC[i].HanoiItemWidth, HanioItemsC[i].HanoiItemHeight);
      }
     
    }

    /// <summary>
    /// 汉诺塔核心递归函数
    /// </summary>
    /// <param name="n">盘子个数</param>
    /// <param name="A">塔A</param>
    /// <param name="B">塔B</param>
    /// <param name="C">塔C</param>
    private void Hanio(int n, List<HanioItem> A, List<HanioItem> B, List<HanioItem> C)
    {
      if (n == 1)
      {
        HanioMove(A, C);
      }

      else
      {
        Hanio(n - 1, A, C, B);
        HanioMove(A, C);
        Hanio(n-1,B,A,C);
      }
    }
    
    /// <summary>
    /// 盘子移动画图实现
    /// </summary>   
    private void HanioMove(List<HanioItem> X, List<HanioItem> Y)
    {        
      HanioItem item = new HanioItem();
      item = X[X.Count-1];
      X.Remove(item);//塔X移除一个盘子
      Y.Add(item); //塔Y添加一个盘子      
      ShowHanoiGraphics();
      System.Threading.Thread.Sleep(1000);  
    }

    private void btnOK_Click(object sender, EventArgs e)
    {     
      Hanio(tag, HanioItemsA, HanioItemsB, HanioItemsC);
    }

    private void FrmShow_Paint(object sender, PaintEventArgs e)
    {         
      InitialGraphics();
    }      
  }
}

相关文章

  • C# async/await任务超时处理的实现

    C# async/await任务超时处理的实现

    本文主要介绍了C# async/await任务超时处理的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • c#多线程之线程基础

    c#多线程之线程基础

    本文详细讲解了c#多线程之线程基础,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • 同步调用和异步调用WebService

    同步调用和异步调用WebService

    本文给大家介绍webservice同步调用和异步调用,同步调用就是一个同步操作会阻塞整个当前的进程,直到这个操作完成才能执行下一段代码,异步调用不会阻塞启动操作的调用线程,调用程序必须通过轮流检测,或者等待完成信号来发现调用的完成。小伙伴们跟着小编一起学习
    2015-09-09
  • 详解C#如何实现树形图列表

    详解C#如何实现树形图列表

    这篇文章主要为大家详细介绍了如何利用C#实现树形图列表,文中的示例代码讲解详细,对我们学习C#有一定的帮助,感兴趣的小伙伴可以了解一下
    2022-12-12
  • C#打印出正等腰三角形实例代码

    C#打印出正等腰三角形实例代码

    C#打印出正等腰三角形实例代码,需要的朋友可以参考一下
    2013-03-03
  • c# WPF实现Windows资源管理器(附源码)

    c# WPF实现Windows资源管理器(附源码)

    这篇文章主要介绍了c# WPF实现Windows资源管理器的示例(附源码),帮助大家更好的理解和学习使用c#,感兴趣的朋友可以了解下
    2021-03-03
  • C#中图片.BYTE[]和base64string的转换方法

    C#中图片.BYTE[]和base64string的转换方法

    下面小编就为大家带来一篇C#中图片.BYTE[]和base64string的转换方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-02-02
  • 详解如何在ASP.NET Core配置请求超时中间件

    详解如何在ASP.NET Core配置请求超时中间件

    本文参考官方文档,为大家详细介绍如何使用Asp.net core 8.0 的最小API 模板项目,配置超时中间件,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下
    2024-01-01
  • C#调用OutLokk实现发送邮件

    C#调用OutLokk实现发送邮件

    这篇文章主要为大家详细介绍了如何利用C#调用OutLokk实现发送邮件的功能,文中的示例代码讲解详细,对我们学习C#有一定的帮助,感兴趣的小伙伴可以跟随小编一起了解一下
    2022-12-12
  • C#中静态方法和实例化方法的区别、使用

    C#中静态方法和实例化方法的区别、使用

    这篇文章主要介绍了C#中静态方法和实例化方法的区别、使用,文中讲解的非常细致,对大家的学习有所帮助,感兴趣的朋友可以了解下
    2020-06-06

最新评论