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

发布时间:2023年12月27日

--主、次对角线求和

--上、下三角求和

--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;
}
运行结果:

以上完结。

文章来源:https://blog.csdn.net/weixin_64545778/article/details/135245676
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。