分类：java数独

2021
08-06

教你怎么用Java回溯算法解数独

目录一、题干二、思路三、代码分段演示四、完整代码一、题干输入一个9*9二维数组表示数独，已经填入的数字用1-9表示，待填入的数字用0表示，试写一个算法解出数独并输出。二、思路容易想到回溯法，即以人的思维的解数独，遍历数组，如果是空白就从1-9依次选一个数判断本行、列、3*3宫格内是否有重复，如果有就进行下一个数字的选择；如果该数暂时满足条件，那么进行下一个格子的选择，递归的终止条件是遍历完所有格子。三、代码分... 继续阅读 >