对称矩阵相加

对称矩阵相加

#include <stdio.h>
#include <stdlib.h>
void main()
{
 int a[]={1,2,3,4,5,6},b[]={10,20,30,40,50,60},c[6];  /*以压缩存储的形式存储a+b*/
 int n=3;
 void add(int a[],int b[],int c[],int n);
 void PrintArray(int c[],int n);
 add(a,b,c,3);
 PrintArray(c,3);
 system("pause");
}
void add(int a[],int b[],int c[],int n)
{
 int i=0;
 for(i=0;i<n*(n+1)/2;i++)  
 {
  c[i]=a[i]+b[i];   /*矩阵相加*/ 
 }
}
void PrintArray(int c[],int n)
{
 int i,j,k;
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  {
  /*计算压缩矩阵中元素的存储下标*/
   if(i>=j) k=i*(i+1)/2+j;   	/*下三角*/
   else k=j*(j+1)/2+i;		/*下三角*/
   printf("%d   ",c[k]);
  }
  printf("\n");   /*格式化*/
 }
}

此处元素下标从0开始

运行结果

文字图片来源于朱站立编著的数据结构（——使用C语言）第5版.