机考code16-杨辉三角形

数学公示

a[i][j] = a[i-1][j] + a[i-1][j-1]

#include
using namespace std;

int main()
{
    int a[21][21] = {0};//数组初始化为0很重要，涉及三角形的边上数据1
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if(n == 0)
        {
            break;
        }
        a[1][1] = 1;//确保后面的公式可用，从(1,1)这个点开始
        for (int i = 2; i <= n; i++)//第一行已经确定，因此从2开始
        {
            for(int j = 1; j <= i; j++)
            {
                a[i][j] = a[i-1][j] + a[i-1][j-1];
            }
        }
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= i; j++)//j <= i，只输出三角形，确保不输出多余的0
            {
                printf("%d ", a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}