【算法笔记】Codeup 100000569C

本专栏仅仅用于个人记录刷题过程，如有更好的解决方法，可以留言哦

题目要求

按要求输入如下格式的杨辉三角.

最多输出10层

要求输入

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

样例

5

要求输出

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

样例

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

可AC代码如下

#include<stdio.h>
int main(){
	int a[10][10] = {0};
	//此二维数组为下三角矩阵，数值同杨辉三角的值
	for(int i = 0; i < 10; i++){
		a[i][0] = 1;
		a[i][i] = 1;
		for(int j = 0; j < i; j++){
			a[i][j] = a[i-1][j-1] + a[i-1][j];
		}
	}
	int n;
	scanf("%d",&n);
	/* 输出整个二维数组验证 
	for(int i = 0; i < 10; i++){
		for(int j = 0; j < 10; j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	} */
	for(int i = 0; i < n; i++){
		for(int j = 0; j <= i; j++){
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}