1. 程式人生 > >C語言楊輝三角

C語言楊輝三角

在螢幕上列印楊輝三角,行數可控,例如:
        1
        1 1
        1 2 1
        1 3 3 1

楊輝三角的特點:三角的外部全部為一,某一位數的值為它上方及上方的左邊兩個數的和。

#include<stdio.h>
#include<stdlib.h>
int main()

   int a[20][20] = {0};//將陣列全部賦0
    int n = 0;
    while (n<1 || n>20)
    {
        printf("請輸入楊輝三角的行數(1-20):");
        scanf("%d", &n);
    }
    for (int i = 0; i < n; i++)
        a[i][0] = 1;//將每行行首賦1
    for (int i = 1; i < n;i++)
    for (int j = 1; j <= i; j++)
    {
        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
    }

    //輸出楊輝三角
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j <= i; j++)
            printf("%5d", a[i][j]);
        printf("\n");
    }
    system("pause");
    return 0;
}