C++杨辉三角形如何避免整数溢出

在计算杨辉三角形的过程中，可能会遇到整数溢出的问题，特别是当需要计算阶乘时。为避免整数溢出，可以使用组合公式来计算杨辉三角形中的每个元素，而不是直接计算阶乘。组合公式是C(n, k) = n! / (k!(n-k)!)，其中n和k分别是杨辉三角形中的行数和列数。

以下是一个使用组合公式计算杨辉三角形的示例代码：

#include <iostream>
using namespace std;

long long combination(int n, int k) {
    long long result = 1;
    for (int i = 1; i <= k; ++i) {
        result = result * (n - i + 1) / i;
    }
    return result;
}

void printPascalTriangle(int numRows) {
    for (int i = 0; i < numRows; ++i) {
        for (int j = 0; j <= i; ++j) {
            cout << combination(i, j) << " ";
        }
        cout << endl;
    }
}

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

这样可以避免整数溢出问题，从而安全地计算杨辉三角形中的每个元素。