实现两个矩阵相乘

题目：实现两个矩阵相乘。

想法：
通过分析矩阵相乘可假设变量i,j,k控制下标，
则有以下公式：
c[i][j]=a[i][k]*b[k][j]（三个变量循环次数：i>j>k）
所以可以使用三次循环解出相乘的每个数字。

说明：我将以4*4矩阵为例说明方法。

代码：

#include<stdio.h>
#define N 4
int main()
{
    int i,j,k;
    int a[N][N],b[N][N],c[N][N]={0};

printf("输入第一个矩阵:\n"); 
 for(i=0;i<=3;i++)
 {
   for(j=0;j<=3;j++)
   {
    scanf("%d",&a[i][j]);
   }
 }

printf("输入第二个矩阵:\n");
 for(i=0;i<=3;i++)
 {
   for(j=0;j<=3;j++)
   {
    scanf("%d",&b[i][j]);
   }
 }


  for(i=0;i<=3;i++)
  {
    for(j=0;j<=3;j++)
    {
        for(k=0;k<=3;k++)
        {
        c[i][j]+=a[i][k]*b[k][j];
        }
    }
  }

printf("输出相乘矩阵:\n");

 for(i=0;i<=3;i++)
 {
   for(j=0;j<=3;j++)
   {
    printf("%-3d",c[i][j]);
   }
   printf("\n");
 }



}

代码结果：

思考：
①其他形式矩阵可以更改参数宏定义中的N数值，或者输入的时候改变循环的次数改变行数和列数。
②也可以通过递归尝试解决问题。