浙江大学徐镜春杨辉三角C++

浙江大学徐镜春杨辉三角是一个经典的数学问题，它与C++编程密切相关。杨辉三角，也称为帕斯卡三角，是一种数学术语，表示的是二项式系数的一个可视化形式。每一行的数字表示组合数，即从n个不同元素中取出k个元素的不同组合数目。在C++中，我们可以利用数组或动态内存来存储这个三角形，并通过递归或迭代的方式填充数据。

以下是一个简单的C++程序示例，用于生成并打印杨辉三角：

#include <iostream>
using namespace std;

int getBinomialCoefficient(int n, int k) {
    if (k == 0 || k == n)
        return 1;
    else
        return getBinomialCoefficient(n - 1, k - 1) + getBinomialCoefficient(n - 1, k);
}

void printPascalTriangle(int rows) {
    for (int line = 0; line < rows; line++) {
        // 打印当前行的左侧空格
        for (int spaces = rows - line - 1; spaces > 0; spaces--)
            cout << " ";
        
        // 打印当前行的数字
        for (int col = 0; col <= line; col++)
            cout << getBinomialCoefficient(line, col) << " ";
        
        cout << endl;
    }
}

int main() {
    int rows;
    cout << "Enter the number of rows for Pascal's Triangle: ";
    cin >> rows;
    printPascalTriangle(rows);
    return 0;
}

在这个程序里，`getBinomialCoefficient`函数计算了给定位置的杨辉三角数值，而`printPascalTriangle`函数则负责遍历和打印整个三角形。