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;
}

运行结果：

以上完结。