问题分析 数独问题,可以拆分成两个子问题,一个是放置数字,一个是校验九宫格是否合法。后者比较简单,对于前者这种穷举类的问题,一般采用回溯法来解决。 对于每一个待放置数字的位置,我们从1到9挨个往里面放,如果1-9以有一个数字合法的话,就移动到下一个待放置数字的位置,如果不合法,就回退到上一个待放置的位置。具体操作代码解释的很清楚了。 import java.util.Scanner; public class shudu { /* * 5 3 0 0 7 0 0 0 0 6 0 0 1 9 5 0 0 0 0 9 8 0 0 0 0 6 0 8 0 0 0 6 0 0 0 3...