求矩阵的n次方 c语言实现

矩阵的n次方，比较容易理解的想法是递归。

思路是这样的，把n分成两部分，当n是偶数的时候，即为左右两边的乘积，如果n是奇数，即为左右两边的乘积再乘a

if(n%)
matrixn（int* a,int n）=(matrixn（int* a,int n/）)^*a
else
matrixn（int* a,int n）=(matrixn（int* a,int n/）)^

下面列一下具体代码

#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
void copyMatrix(int* to,int *from){
    for(int i=;i<;i++){
        for(int j=;j<;j++){
            to[i*+j]=from[i*+j];
        }
    }
}
void Multiply(int *pMatrixA,int *pMatrixB,int col,int *pMatrixC)
{
    int i,j,n;
    int fSum = ;
    int fTemp = ;
    for(i = ; i < col; i++)
    {
        for(j = ; j < col; j++)
        {
            for(n = ; n < col; n++)
            {
                fTemp = pMatrixA[i * col + n] * pMatrixB[n * col + j];
                fSum += fTemp;
            }
            pMatrixC[i * col +j] = fSum;
            fSum = ;
        }
    }
    copyMatrix(pMatrixA,pMatrixC);
}

void matrixn(int* a,int* result,int n)
{
    int C[][]={};//C是用来进行矩阵累乘的数组
    if(n==)  copyMatrix(result,a);
    else{
        int ret=n % ;
        matrixn(a,result,n/);
        Multiply(result,result,,&C[][]);
        if(ret){
            Multiply(result,a,,&C[][]);
        }
    }
}
void main(){
    int A[][]={{,,,,},{,,,,},{,,,,},{,,,,},{,,,,}};
    int C[][]={};
    matrixn(&A[][],&C[][],);

    for(int i=;i<;i++){
        printf("\n");
        for(int j=;j<;j++)
            printf("%d ",C[i][j]);
}
}