#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 = 0, j = 0; /*i,j分別表示行與列*/ int a[3][3] = { {14,6,2},{6,3,3},{5,9,8} }; /*定義行列式*/ printf("%d\n", Fun(NUM, a)); system("pause"); return 0; } /*以下為計算行列式值的遞歸函數*/ int Fun(int n, int a[NUM][NUM]) { static int b[NUM][NUM] = { { 0 } }; /*定義數組b並初始化*/ int i = 0, j = 0, sum = 0; /*i,j為行與列,sum為行列式的值*/ int x = 0, c = 0, p = 0; /*用x判斷加與減,c,p為中間變量*/ if (n == 1) return a[0][0]; for (i = 0; i < n; i++) /*此處大循環實現將余子式存入數組b中*/ { for (c = 0; c < n - 1; c++) { for (j = 0; j < n - 1; j++) { if (c < i) { /*借助c判斷每行的移動方法*/ p = 0; /*當p=0時,行列式只向左移,即消去對應的第一列的數*/ } else { /*否則行列式左移后再上移*/ p = 1; } b[c][j] = a[c + p][j + 1]; } } if (i % 2 == 0) { /*i+j(此時j=0,故只考慮i)為偶數,加法預算*/ x = 1; } else { /*i+j為奇數,減法運算*/ x = (-1); } sum += a[i][0] * Fun(n - 1, b) * x; /*計算行列式的值*/ } return sum; /*將值返回*/ }
