Description
输出杨辉三角形的前n
行。
Input
输入一个正整数n
,代表要求输出的杨辉三角形行数。(1≤n≤20
)
Output
输出n行杨辉三角形。
**Sample Input**
Raw
6
**Sample Output**
Raw
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
示例代码
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
int p[n][n];
p[0][0] = 1;
p[1][0] = 1;
p[1][1] = 1;
if(n==1)
printf("1");
else
{
for (i = 0; i < n; i++)
{
p[i][0] = 1;
}
printf("1\n1 1\n");
for (i = 2; i < n; i++)
{
printf("1 ");
for (j = 1; j < i; j++)
{
p[i][j] = p[i - 1][j - 1] + p[i - 1][j];
p[i][j + 1] = 1;
printf("%d ", p[i][j]);
}
printf("1\n");
}
}
return 0;
}