计算n阶行列式

计算n阶行列式

拉普拉斯展开

在数学中，拉普拉斯展开（或称拉普拉斯公式）是一个关于行列式的展开式。将一个n × n 的行列式进行拉普拉斯展开，即是将其表示成关于行列式的某一行（或某一列）的n个元素与其代数余子式乘积的和。

余子式

在n阶行列式中，把所在的第i行与第j列划去后，所留下来的n-1阶行列式为余子式。

代数余子式

在n阶行列式中，把元素aₒₑ所在的第o行和第e列划去后，留下来的n-1阶行列式叫做元素aₒₑi的余子式，记作Mₒₑ，将余子式Mₒₑ再乘以-1的o+e次幂记为Aₒₑ，Aₒₑ叫做元素aₒₑ的代数余子式。

算法思路

我们使用递归不断的对n阶行列式降阶， 直到n等于2时可以直接交叉计算

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            String[] s = scanner.nextLine().split(" ");
            for (int j = 0; j < n; j++) {
                arr[i][j] = Integer.parseInt(s[j]);
            }
        }
        int res;
        res = function(arr, n);
        System.out.println(res);
    }

    //递归函数
    private static int function(int[][] arr, int n) {
        int res=0;
        if (n==1){
            return arr[0][0];
        }else if (n==2){
            //递归终止条件
            return arr[0][0]*arr[1][1]-arr[0][1]*arr[1][0];
        }else {
            //递归
            for (int i=0;i<n;i++){
                res+=Math.pow(-1,i)*arr[0][i]*function(yuzishi(i,arr),n-1);
            }
        }
        return res;
    }
    //得到对应的余子式
    private static int[][] yuzishi(int i,int[][] arr){
        int[][] temp=new int[10][10];
        for (int k=1;k<arr.length;k++){
            for (int j=0,y=0;j<arr[0].length;j++){
                if (j==i){
                    continue;
                }
                temp[k-1][y++]=arr[k][j];
            }
        }
        return temp;
    }
}

结果