回溯法求解数独问题的思路和代码

在刷题的时候遇到了一个求解数独的问题，用回溯法写了以下代码，记录一下，之后探究有没有更好的算法。 算法思路： ①读取待求解数组，其中待填位置为0。 ②将所有待填位置的两个坐标（行列）和目前数字封装起来压入栈1中。 ③开一个栈2用于存储目前确定的答案。 ④当栈1不为空的时候，取栈顶元素，从元素当前值加一开始依次到9判断是否可以填入，若可以则将当前元素压入栈2，否则压回栈1并且取出栈2栈顶元素押回栈1

>>阅读原文<<