Sudoku Solver

题目描述：

Write a program to solve a Sudoku puzzle by filling the empty cells.

Empty cells are indicated by the character '.'.

You may assume that there will be only one unique solution.

A sudoku puzzle...

...and its solution numbers marked in red.

这个题看上去就是回溯，思路很容易，但是还是遇到一些问题。

最开始我是这样写的：

<div></div>

这样递归的话就算找到了正确结果,还是会接着循环下去，导致后面的会将前面的结果覆盖掉。

将SloveSudoku转成boolean，然后在if判断中执行，这样可以避免回溯一直循环下去。

回溯法代码如下：