打印杨辉三角–易理解版
题目描述
输入正整数n,输出杨辉三角的前n行。例如,n=5时,杨辉三角形如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入
一行一个正整数n,1≤n≤20。
输出
共n行, 第i行包含i个正整数,之间用一个空格隔开。
样例输入
5
样例输出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
#include<stdio.h>
int main() {
int n,arr[25][25] = {0};
scanf("%d", &n);
arr[0][0] = 1;
arr[1][0] = 1, arr[1][1] = 1;//前两行先赋值为1
for(int i = 2; i < n; i++){
for(int j = 1; j < i; j++){
arr[i][0] = 1;//每行的开头和结为 1
arr[i][i] = 1;
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; //
}
}
for(int i = 0; i < n; i++) {
for(int j = 0; j <= i; j++) {
j && printf(" ");
printf("%d", arr[i][j]);
}
printf("\n");
}
return 0;
}