C语言二维数值数组常用算法------------(C每日一编程)

--主、次对角线求和

--上、下三角求和

--N*N方阵转置

--杨辉三角

正文开始：

主对角线：

用两个双重for循环

int a[3][3], i, j, s = 0;
for (i = 0; i < 3; i++)for (j = 0; j < 3; j++)if (i == j)s = s + a[i][j];

次对角线：

用两个双重for循环

次对角线的关系：行号加列号=它的长度减1

int a[3][3], i, j, s = 0;
for (i = 0; i < 3; i++)for (j = 0; j < 3; j++)if (i+j==2)s = s + a[i][j];

输出下三角：

int a[3][3], i, j, s = 0;
for (i = 0; i < 3; i++)for (j = 0; j < =i; j++)s = s + a[i][j];

输出上三角:

int a[3][3], i, j, s = 0;
for (i = 0; i < 3; i++)for (j = 0; j < =2-i; j++)//for(j=2-i;j>=0;j--)s = s + a[i][j];

矩阵转置：

转置就是行列互换

-不是方阵:

b[i][j]=a[j][i]

-方阵:1同上代码：

b[i][j]=a[j][i]

2代码：

for(i=0;i<n;i++)//要求在同一个变量里面换就用双重for循环for(j=0;j<=i;j++){a[i][j]与a[j][i]交换 }

杨辉三角：

例：打印出杨辉三角形(打印10行)

编程分析：

1第一列和主对角线都是1

a[i][0] = 1; a[i][i] = 1;

2从第三行开始（除第一个数和最后一个数外），其余各数都是上一行同列和前一列两个数之和

a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

3是一个非常典型的下三角

	int a[10][10] = { 0 }, i, j;for (i = 0; i < 10; i++) {a[i][0] = 1; a[i][i] = 1;}for (i = 2; i < 10; i++)for (j = 1; j < i; j++)a[i][j] = a[i - 1][j - 1] + a[i - 1][j];

4在外循环里面内循环外面加上一个换行

printf("\n");

参考代码:

int main() {int a[10][10] = { 0 }, i, j;for (i = 0; i < 10; i++) {a[i][0] = 1; a[i][i] = 1;}for (i = 2; i < 10; i++){for (j = 1; j < i; j++)a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}for (i = 0; i < 10; i++) {for (j = 0; j <= i; j++)printf("%4d", a[i][j]);printf("\n");}return 0;
}