C\#한 노 타 문제 해결 데모

5582 단어 C#한 노 타
한 노 타 문 제 는 재 귀적 인 입문 문 제 를 배 우 는 것 이다.여 기 는 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();
    }      
  }
}


좋은 웹페이지 즐겨찾기