杨辉三角形

1165 杨辉三角形

题目描述

从键盘输入一个整数n，输出如下所示的n行的杨辉三角形。下图是n为5时的杨辉三角形。

输入描述

/*
输入一个整数n。(1<=n<=15)。
*/
5

输出描述

/*
输出n行的杨辉三角形。
提示：每一个数据的后面都有空格。
杨辉三角构造规则：每行首尾是1，其他每个数字等于上一行上方及左上方的两个数字之和。
*/
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

#include<stdio.h>
#include<string.h>

//首先，定义一个二维数组，令第一列等于1。
//让每个数等于它上方两数之和。最后，输出二维数组。

void yanghui(int n){
    int i=0;
    int j=0;
    int arr[15][15]={0};
    for(i=0;i<n;i++)
        arr[i][0] = 1;
    for(i=0;i<n;i++)
        for(j=i;j>0;j--)
            arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
    for(i=0;i<n;i++){
         for(j=0;j<=i;j++)
            printf("%d ",arr[i][j]);
        printf("
");
    }
}

int main()
{
    int n=0;
    scanf("%d",&n);
    yanghui(n);
    return 0;
}