《杨辉三角》

题目描述

给出 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;
}