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;}

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