杨辉三角，C语言

目录

要求：输入一个小于20的整数 n ，要求输出 n 行的杨辉三角形。

第一次写的代码

第一次修改

第二次修改

最后的代码 

 插曲

---

要求：输入一个小于20的整数 n ，要求输出 n 行的杨辉三角形。

第一次写的代码

#include <stdio.h>
int main() {
	int i,j,n,a[500][500];
	scanf("%d",&n);
	for(i=0; i<n; i++) {
		for(j=0; j<n; j++) {
			if(i==j) {
				a[i][j]=1;
			} else {
				a[i][j]=0;
			}
		}
	}
	for(i=0; i<n; i++) {
		a[i][0]=1;
	}
	for(i=2; i<n; i++) {
		for(j=1; j<i; j++) {
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0; i<n; i++) {
		for(j=0; j<=i; j++) {
            if(i==j)printf("%d",a[i][j]);
			else printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

思路是：

1、初始化a[i][j]当i==j时为1，当j=0时为1。

2、通过以下语句来填充杨辉三角（杨辉三角中，第i行第j个的值等于第i-1行第j-1个数和等于第i-1行第j个数之和）

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

3、输出结果。

注：为了使结果严格输出，在输出时使用判断来防止每行最后带有空格。

第一次修改

在看过其他大佬写的代码后，了解到思路1中的代码可以通过"||"或运算来缩减长度

for(i=0; i<n; i++) {
	for(j=0; j<n; j++) {
		if(i==j||j==0) {
			a[i][j]=1;
		} else {
			a[i][j]=0;
		}
	}
}

第二次修改

在经过第一次修改后，似乎也可以将思路1和2通过判断结合起来

for(i=0; i<n; i++) {
	for(j=0; j<n; j++) {
		if(i==j||j==0) {
			a[i][j]=1;
		} 
        else a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
}

最后的代码 

#include <stdio.h>
int main() {
	int i,j,n,a[500][500];
	scanf("%d",&n);
	for(i=0; i<n; i++) {
		for(j=0; j<n; j++) {
			if(i==j||j==0) {
				a[i][j]=1;
			} else a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0; i<n; i++) {
		for(j=0; j<=i; j++) {
			if(i==j)printf("%d",a[i][j]);
			else printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 插曲

由于对于c语言的学习了解程度不深，我犯下了如下错误

int n,a[n][n];

这使得在输出时发生错误

//错误示例
#include <stdio.h>
int main() {
	int i,j,n,a[n][n];//定义时用a[n][n]定义
	scanf("%d",&n);
	for(i=0; i<n; i++) {
		for(j=0; j<n; j++) {
			if(i==j||j==0) {
				a[i][j]=1;
			} else a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	}
	for(i=0; i<n; i++) {
		for(j=0; j<n; j++) {    //为了方便结果展示将j<=i改为j<n，判断
        printf("%d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}
/*
输入
3
输出结果
1 2 1
1 2 1
1 2 1
*/

感谢我的好友蛇蛇对我进行的指导。