算法提高 计算行列式

问题描述

　　//据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。
　　给定一个N×N的矩阵A，求|A|。

输入格式

　　第一行一个正整数N。
　　接下来N行，每行N个整数，第i行第j个数字表示A[i][j]。

输出格式

　　一行，输出|A|。

样例输入

2
1 2
3 4

样例输出

-2

数据规模和约定

　　0<N≤6
　　-10≤A[i][j]≤10

 

 

#include <stdio.h>
const int maxn=10;
int n;
int fun(int num[][maxn],int n){
	int anwser=0;
	if(n==1){//n为1直接输出 
		return num[0][0];
	}
	if(n==2){//n为2时 对角线相乘的差 
		return num[0][0]*num[1][1]-num[0][1]*num[1][0];
	}
	int temp[maxn][maxn];
	for(int i=0;i<n;i++){//此处大循环实现将余子式存入数组temp
		for(int row=0;row<n-1;row++){
			for(int col=0;col<i;col++){
				temp[row][col]=num[row+1][col];
			}
			for(int col=i;col<n-1;col++){
				temp[row][col]=num[row+1][col+1];
			}
		}
		int t;
		/*if(i%2==0){//i+j（此时j=0,故只考虑i）为偶数,加法预算
			t=1;
		}else{//i+j为奇数,减法运算
			t=-1;
		} */
		anwser+=num[0][i]*fun(temp,n-1)*(i%2==0?1:-1);
	} 
	return anwser;
}

int main(){
	int num[maxn][maxn];
	
	scanf("%d",&n);
	
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&num[i][j]);
		}
	}
	printf("%d",fun(num,n));
	return 0;
}