将1-9数值不重复填充到9个盒子中

将1-9数值填充到9个盒子中。
【】【】【】+【】【】【】=【】【】【】
如：168+327=495

条件限制：

1. 1-9不能重复使用
2. 等号左边加起来等于右边

实现方式：

1. saveNum数组来存放：1-9数值
2. book数组用来标记使用过的数值
3. count代表共有9个数字
4. 调用递归的方法

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

运行结果：截一半的图