Determinante resursiva;

oniblade · 14 de abril de 2012

Ola pessoal to com um problema , nessa função recursiva , fiz o teste de mesa e esta tudo certinho mais na hora que esta rodando o programa esta dando valores diferentes;

se Alguem puder me ajudar grato;


private int DET;
public int DetMatriz(int matriz[][], int nlinhas) {  

        if (nlinhas == 1)  
            return (matriz[0][0]);  

        if (nlinhas == 2)
            return (matriz[0][0] * matriz[1][1] - matriz[1][0] * matriz[0][1]);  

        else { 

            int[][] matAux = new int[nlinhas - 1][nlinhas - 1];  
            int colAux = 0;  

            for (int controle = 0; controle < nlinhas; controle++) {  

                for (int linha = 1; linha < nlinhas; linha++) {  
                    for (int coluna = 0; coluna < nlinhas; coluna++)  
                        if (controle != coluna)  
                            matAux[linha - 1][colAux++] = matriz[linha][coluna];  

                    colAux = 0;  
                }  

                if (matriz[0][controle] != 0) 
    this.DET += (int) Math.pow((-1), controle)* matriz[0][controle] * DetMatriz(matAux,nlinhas - 1);  
            }  
        }  

        return(this.DET);  
    }