zl程序教程

您现在的位置是:首页 >  后端

当前栏目

c#实现汉诺塔问题示例

c# 问题 实现 示例 汉诺塔
2023-06-13 09:15:24 时间

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。下面是c#实现汉诺塔示例

复制代码代码如下:

usingSystem;
usingSystem.Collections.Generic;
usingSystem.Linq;
usingSystem.Text;

namespace汉诺塔
{
   classProgram
   {
       staticvoidhanoi(charA,charB,charC,intcount)
       {
           if(count==1)
               Console.WriteLine("1:"+A+"->"+B);
           else
           {
               hanoi(A,C,B,count-1);
               Console.WriteLine(count+":"+A+"->"+B);
               hanoi(C,B,A,count-1);
           }
       }
       staticvoidMain(string[]args)
       {
           Console.WriteLine("请输入圆盘个数:");
           intN=0;
           N=Convert.ToInt32(Console.ReadLine());
           hanoi("A","B","C",N);
           Console.WriteLine();
           Console.ReadKey();
       }
   }
}