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 = 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;                                   /*將值返回*/
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM