问题 C: 习题6-6 杨辉三角

题目链接：http://codeup.cn/problem.php?cid=100000569&pid=2

题目描述
按要求输入如下格式的杨辉三角

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

最多输出10层

输入
输入只包含一个正整数n，表示将要输出的杨辉三角的层数。

输出
对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开

样例输入
5

样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

代码

方法一：

#include
	int main() {
		int i, j, n;
		int a[10][10];
		scanf("%d", &n);
		if (n > 10)                         
			return 0;
		for(i = 0; i < n; i ++){
			for(j = 0; j <= i; j ++){
					if(i == j){
					a[i][j] = 1;
					printf("%d \n", a[i][j]);
					continue;                    //下面两个条件有重合，不continue会可能两个条件都输出
				}
				if(j == 0){
					a[i][j] = 1;
					printf("%d ", a[i][j]);
					continue;
				}
				a[i][j] = a[i-1][j] + a[i-1][j-1];
				printf("%d ", a[i][j]);
				
			}
		}
		return 0;
	}

方法二：

#include
	int main() {
		int i, j, n;
		int a[10][10];                 //不能写a[n][n]，因为编译阶段n还没有值无法给a分配内存
		scanf("%d", &n);
		if (n > 10)                    //不进行判断若输入n数值过大会数组越界，满屏数字。
			return 0;
		for(i = 0; i < n; i ++){
			for(j = 0; j <= i; j ++){
				if(i == j)             // 切记if（）里面为判断语句，i==j，而不是i=j，否则满屏负数
					a[i][j] = 1;
				else if(j == 0)
					a[i][j] = 1;
				else
					a[i][j] = a[i-1][j] + a[i-1][j-1];
			}
		}
		for(i = 0; i < n; i ++){
			for(j = 0; j <= i; j ++){
				printf("%d ", a[i][j]);
				if (i == j)
					printf("\n");
			}
		}
		return 0;
	}