C语言求行列式的值

时间:2023-03-08 16:54:50
C语言求行列式的值
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <windows.h> #define NUM 3 int Fun(int n, int a[NUM][NUM]); /*函数声明*/
int main()
{ int i = , j = ; /*i,j分别表示行与列*/
int a[][] = { {,,},{,,},{,,} }; /*定义行列式*/
printf("%d\n", Fun(NUM, a));
system("pause");
return ;
} /*以下为计算行列式值的递归函数*/
int Fun(int n, int a[NUM][NUM])
{
static int b[NUM][NUM] = { { } }; /*定义数组b并初始化*/
int i = , j = , sum = ; /*i,j为行与列,sum为行列式的值*/
int x = , c = , p = ; /*用x判断加与减,c,p为中间变量*/
if (n == )
return a[][]; for (i = ; i < n; i++) /*此处大循环实现将余子式存入数组b中*/
{
for (c = ; c < n - ; c++)
{
for (j = ; j < n - ; j++)
{
if (c < i) { /*借助c判断每行的移动方法*/
p = ; /*当p=0时,行列式只向左移,即消去对应的第一列的数*/
}
else { /*否则行列式左移后再上移*/
p = ;
}
b[c][j] = a[c + p][j + ];
}
}
if (i % == ) { /*i+j(此时j=0,故只考虑i)为偶数,加法预算*/
x = ;
}
else { /*i+j为奇数,减法运算*/
x = (-);
}
sum += a[i][] * Fun(n - , b) * x; /*计算行列式的值*/
}
return sum; /*将值返回*/
}