win8开发的一个小模块（猜算式）

我们可以将该问题理解成为一个深搜问题

 

staticvoidMain(string[]args)
{
   Sore(newList<int>(), 0);深搜函数
   Console.ReadLine();为了暂停使用
}

 

 

staticvoidSore(List<int>list, intn)
{

这里为结束条件

   if(n >= 9)
    {
       inta = list[0] * 10 + list[1];
       intb = list[2] * 10 + list[3];
       intc = list[4] * 100 + list[5] * 10 + list[6];
       intd = list[7] * 10 + list[8];
       if(a * b == c * d&&a<b)
      Console.WriteLine(string.Format("{0}*{1}={2}*{3}", a, b, c, d));
       return;
    }

 

这里是产生排列和递归调用
   for(inti = 1; i < 10; i++)
    {
       if(list.Contains(i))
       continue;
       else
       {
           list.Add(i);
           Sore(list, n + 1);
           list.Remove(i);
       }
    }
}

总的来说这道题目我们可以简单的理解为深搜