5

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

1

1

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

class Solution {
public:
    // 生成杨辉三角的前 numRows 行
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        for (int i = 0; i < numRows; i++) {
            vector<int> row(i + 1, 1); // 每一行的第一个和最后一个数字都是 1
            // 中间的数字通过上一行求和得到
            for (int j = 1; j < i; j++) {
                row[j] = res[i-1][j-1] + res[i-1][j]; // row[j] = prev[j-1] + prev[j]
            }
            res.push_back(row);
        }
        return res;
    }
};

int main() {
    int numRows;
    cin >> numRows;  // 读取输入的行数
    Solution sol;
    vector<vector<int>> triangle = sol.generate(numRows);
    // 输出杨辉三角，每行数字之间用空格分隔
    for (int i = 0; i < triangle.size(); i++) {
        for (int j = 0; j < triangle[i].size(); j++) {
            cout << triangle[i][j];
            if(j < triangle[i].size() - 1) cout << " ";
        }
        cout << endl;
    }
    return 0;
}

class Solution:
    # 生成杨辉三角的前 numRows 行
    def generate(self, numRows: int):
        res = []
        for i in range(numRows):
            row = [1] * (i + 1)  # 每一行的第一个和最后一个数字都是 1
            # 对于中间的数字，根据上一行计算
            for j in range(1, i):
                row[j] = res[i-1][j-1] + res[i-1][j]  # $row[j] = prev[j-1] + prev[j]$
            res.append(row)
        return res

if __name__ == "__main__":
    import sys
    # 读取输入
    numRows = int(sys.stdin.readline())
    sol = Solution()
    triangle = sol.generate(numRows)
    # 按行输出，数字之间用空格分隔
    for row in triangle:
        print(" ".join(map(str, row)))

import java.util.*;

public class Main {
    static class Solution {
        // 生成杨辉三角的前 numRows 行
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> res = new ArrayList<>();
            for (int i = 0; i < numRows; i++) {
                List<Integer> row = new ArrayList<>();
                for (int j = 0; j <= i; j++) {
                    // 每一行的第一个和最后一个数字都是 1
                    if (j == 0 || j == i) {
                        row.add(1);
                    } else {
                        // 中间的数字等于上一行的相邻两个数字之和：row[j] = prev[j-1] + prev[j]
                        row.add(res.get(i-1).get(j-1) + res.get(i-1).get(j));
                    }
                }
                res.add(row);
            }
            return res;
        }
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int numRows = sc.nextInt();  // 读取输入的行数
        Solution sol = new Solution();
        List<List<Integer>> triangle = sol.generate(numRows);
        // 输出杨辉三角，每行数字之间用空格分隔
        for (List<Integer> row : triangle) {
            for (int i = 0; i < row.size(); i++) {
                System.out.print(row.get(i));
                if (i < row.size() - 1) {
                    System.out.print(" ");
                }
            }
            System.out.println();
        }
        sc.close();
    }
}