题目描述
给出 n(1≤n≤20)n(1≤n≤20),输出杨辉三角的前 nn 行。
如果你不知道什么是杨辉三角,可以观察样例找找规律。
输入格式
无
输出格式
无
输入输出样例
输入 #1复制
6
输出 #1复制
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
C语言代码实现:
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[])
{ // 杨辉三角是求肩膀上两个个数之和
int n,i,j,k;
scanf("%d",&n);
int a[100][100]={0};
for(i=0;i<n;i++)
{
a[i][0]=1; // 第一列全部另其为 1
}
for(i=1;i<n;i++)
{
for(j=1;j<n;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++)
printf("%d ",a[i][j]); // 注意格式,输出
printf("\n");
}
return 0;
}