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

總結

以上是生活随笔為你收集整理的杨辉三角形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。