题目描述
编写一个程序，通过已填充的空格来解决数独问题。
一个数独的解法需遵循如下规则：
1. 数字1-9在每一行只能出现一次。
2. 数字1-9在每一列只能出现一次。
3. 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。
空白格用’.'表示。- - -
样例
解决思路
一看到这个解数独的方式，立马就联想到了八皇后问题，事实证明，用回溯法能解决。
首先需要一个函数，用来判断填充的那个数字，是否满足，若满足，则填下一个数字，若不满足则回退。
再就是回溯函数的实现，当填完最后一个数字时，就得到结果。
解决要点
理解回溯法（递归），框架如下：
if (填充个数 == 总个数) {
//寻找到的最终结果
}
回溯代码，满足则递归调用该函数；不满足则还原