将1-9数值填充到9个盒子中。
【】【】【】+【】【】【】=【】【】【】
如:168+327=495
条件限制:
- 1-9不能重复使用
- 等号左边加起来等于右边
实现方式:
- saveNum数组来存放:1-9数值
- book数组用来标记使用过的数值
- count代表共有9个数字
- 调用递归的方法
C#代码实现
#region
public static int[] saveNum = new int[10];
public static int[] book = new int[10];
public static int count = 9;
/// <summary>
/// 深度优先算法的基本模型
/// </summary>
/// <param name="step">表示现在站在第几个盒子面前</param>
public static void dfs(int step)
{
if (step == count + 1)//此表示顺序已经放好完成,将数据打印出来
{
if (saveNum[1] * 100 + saveNum[2] * 10 + saveNum[3] + saveNum[4] * 100 +
saveNum[5] * 10 + saveNum[6] == saveNum[7] * 100 + saveNum[8] * 10 + saveNum[9])
{
Console.WriteLine("{0}{1}{2}+{3}{4}{5}={6}{7}{8}:",
saveNum[1], saveNum[2], saveNum[3], saveNum[4], saveNum[5], saveNum[6], saveNum[7], saveNum[8], saveNum[9]);
return;
}
}
for (int i = 1; i <= count; i++)
{
//判断数字i是否被用过
if (book[i] == 0)
{
saveNum[step] = i;//将数值保存到saveNum数组中
book[i] = 1;//book中标记为更改,表示i值已被使用过
dfs(step + 1);//递归调用自己实现排序
book[i] = 0;//回收数值i,更改标记位
}
}
return;
// Console.WriteLine();
//return;//返回到 dfs(step + 1);地方
}
#endregion