import java.util.Scanner;

public class ShuduTest {
    public int[][] nums=new int[9][9];

    private boolean isFinished=false;
    //The construction function of Sudoku
    public ShuduTest(){

    }
   
    public boolean Check(int n,int i){
        //check the feasibility of the row
        for (int j=0;j<9;j++){
            if (nums[n/9][j]==i) return false;
        }
        
        //check the feasibility of the column
        for (int j=0;j<9;j++){
            if (nums[j][n%9]==i) return false;
        }
        
        //check the feasibility of the matrix
        for (int j1=n/9/3*3;j1<n/9/3*3+3;j1++)
            for (int j2=n%9/3*3;j2<n%9/3*3+3;j2++)
                if (nums[j1][j2]==i) return false;
        
        
        return true;
    }
   
   
    //Compute the items in Sudoku
    public int DFS(int n){
        
        if (n>80) {
            isFinished=true;
            return 0;
        }
        
        if (nums[n/9][n%9]!=0) DFS(n+1);
        else{ for (int i=1;i<10;i++){
                if (Check(n,i)==true){
                    nums[n/9][n%9]=i;
                    DFS(n+1);
                    if(isFinished==true) return 0;
                    
                    nums[n/9][n%9]=0;
                }
            }
        }
        
        return 0;
    }
   
    public void sovleSudoku(){
        //solve the sudoku problem
        DFS(0);
        
   
    }
   
    public static void main(String[] args){
        ShuduTest sudu=new ShuduTest();
        Scanner input=new Scanner(System.in);
        System.out.println("Please inpout the Shudu numbers:");
        for (int i=0;i<9;i++)
            for (int j=0;j<9;j++)
                sudu.nums[i][j]=input.nextInt();
        
        sudu.DFS(0);
        
        for (int i=0;i<9;i++)
            for (int j=0;j<9;j++)
                System.out.println(sudu.nums[i][j]);
        
    }

}

我是新手，这是我编写的一个数独求解测试方法，在运行过程中DFS()出现了很多问题
1，DFS()在运算过程中出现了返回异常情况，我需要递归n=80，但我调试的时候发现没有到80就结束了
2，变量nums在经过DFS()运算后没有变化
3，同样的DFS()函数在C++里面运行就没有问题，可以得到正确解

想请问一下这个问题出在哪里啊？各位牛人给看看

谢谢

你debug试试也许就找到问题了！运行结果

Please inpout the Shudu numbers:
5
5
5
5
5
5
5
4
4
4
4
44
4
4
4
5
4
5
5
5
5
5
5
5
5
5

5
5
5
5
6
5
5
5
5
5
22
2
2
2
2
2
2
2
2
2
2
2
2
2
13
5
7
9
6
5
4
3
2
1
1
2
3
4
5
6
7
9
5
5
5



5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
44
4
4
4
5
4
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
5
5
5
22
2
2
2
2
2
2
2
2
2
2
2
2
2
13
5
7
9
6
5
4
3
2
1
1
2
3
4
5
6
7
9
5
5
5
5
5
5
5
5
5
5
5
5
5

谢谢

我debug发现DFS（）能够运算几步，并且结果正确。但是运算一会之后就函数就结束了，但并没有满足我给定的结束条件
还有你的这个算例选的不合适，应该选用数独算例，

我测试的是
1 0 0 8 3 0 0 0 2
5 7 0 0 0 1 0 0 0
0 0 0 5 0 9 0 6 4
7 0 4 0 0 8 5 9 0
0 0 3 0 1 0 4 0 0
0 5 1 4 0 0 3 0 6
3 6 0 7 0 4 0 0 0
0 0 0 6 0 0 0 7 9
8 0 0 0 5 2 0 0 3

同样的算例和函数在C++下可以解出来，所以算法应该是没有问题的