旺皮：中等 单个测试集评测时长限制：3秒 下图给出了1至第5行杨辉三角形，请找出其规律，打印杨辉三角形至第19行。要求使用二维数组来保存杨辉三角，编写函数fun保存前30行的数据，编写函数output,将前19行打印出来。 1 1 2 1 21 1 331 14641 注意：打印出来每个数字之后都有一个空格 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 28 #include <iostream> #include <fstream> using namespace std; //补充生成杨辉三角形的函数，只保存前30行的数据 void fun(int a[][31]) { /********Program********/ /******** End ********/ } //编写output函数，根据需要打印的行数，打印30行以内的任意杨辉三角。 /********Program********/ /******** End ********/ int main() { int a[30][31]={0,1}; fun(a); output(a,19); return 0; } 22 23 24 25 26 27 29 熔制合

杨辉三角的规律是：每一行的第一个和最后一个数字都为1，中间的数字等于上一行对应位置和前一个位置的数字之和。

以下是代码实现：

#include <iostream>
#include <fstream>
using namespace std;

void fun(int a[][31]) {
    for(int i=1;i<30;i++) {
        a[i][0]=1;
        for(int j=1;j<=i;j++) {
            a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
    }
}

void output(int a[][31], int n) {
    for(int i=0;i<n;i++) {
        for(int j=0;j<=i;j++) {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}

int main() {
    int a[30][31]={0,1};
    fun(a);
    output(a,19);
    return 0;
}

输出结果为：

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1 
1 10 45 120 210 252 210 120 45 10 1 
1 11 55 165 330 462 462 330 165 55 11 1 
1 12 66 220 495 792 924 792 495 220 66 12 1 
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1 
1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1 
1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1 
1 16 120 560 1820 4368 8008 11440 12870 11440 8008 4368 1820 560 120 16 1 
1 17 136 680 2380 6188 12376 19448 24310 24310 19448 12376 6188 2380 680 136 17 1