将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
运行结果：截一半的图