题目描述 提到 $杨辉三角形$。 大家应该都很熟悉。 这是我国宋朝数学家 $杨辉$ 在公元 $1261$ 年著书 $《详解九章算法》$ 提出的。 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 我们不难其规律: $S1$：这些数排列的形状像等腰三角形，两腰上的数都是 $1$ $S2$：从右往左斜着看，第一列是 $1$，$1$，$1$，$1$，$1$，$1$，$1$；第二列是，$1$，$2$，$3$，$4$，$5$，$6$；第三列是 $1$，$3$，$6$，$10$，$15$；第四列是 $1$，$4$，$10$，$20$；第五列是 $1$，$5$，$15$；第六列是 $1$，$6$……。 从左往右斜着看，第一列是 $1$，$1$，$1$，$1$，$1$，$1$，$1$；第二列是 $1$，$2$，$3$，$4$，$5$，$6$……和前面的看法一样。 我发现这个数列是左右对称的。 $S3$：上面两个数之和就是下面的一行的数。 $S4$：这行数是第几行，就是第二个数加一。 …… 现在要求输入你想输出 $杨辉三角形$ 的行数 $n$; 输出 $杨辉三角形$ 的前 $n$ 行。 输入格式 输入你想输出 $杨辉三角形$ 的行数 $n$ $(n<=20)$;当输入 $0$ 时程序结束。 输出格式 对于每一个输入的数，输出其要求的三角形。 每两个输出数中间有一个空格。 每输完一个三角形换行。 输入样例 5 7 0 输出样例 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 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