leetcode37——解数独

题目描述

---

编写一个程序，通过已填充的空格来解决数独问题。
一个数独的解法需遵循如下规则：
    1. 数字1-9在每一行只能出现一次。
    2. 数字1-9在每一列只能出现一次。
    3. 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
空白格用’.'表示。
- - -

样例

---

---

解决思路

---

一看到这个解数独的方式，立马就联想到了八皇后问题，事实证明，用回溯法能解决。
首先需要一个函数，用来判断填充的那个数字，是否满足，若满足，则填下一个数字，若不满足则回退。
再就是回溯函数的实现，当填完最后一个数字时，就得到结果。

---

解决要点

---

理解回溯法（递归），框架如下：
if (填充个数 == 总个数) {
    //寻找到的最终结果
}
回溯代码，满足则递归调用该函数；不满足则还原

---

执行结果

---

---

参考代码

代码