91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C++楊輝三角形如何高效實現

c++
小樊
122
2024-07-05 19:06:21
欄目: 編程語言

以下是用C++實現楊輝三角形的高效方法:

#include <iostream>
#include <vector>

std::vector<std::vector<int>> generateYanghuiTriangle(int numRows) {
    std::vector<std::vector<int>> triangle(numRows);

    for (int i = 0; i < numRows; i++) {
        triangle[i].resize(i + 1);
        triangle[i][0] = triangle[i][i] = 1;

        for (int j = 1; j < i; j++) {
            triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
        }
    }

    return triangle;
}

int main() {
    int numRows = 5;
    std::vector<std::vector<int>> triangle = generateYanghuiTriangle(numRows);

    for (int i = 0; i < numRows; i++) {
        for (int j = 0; j <= i; j++) {
            std::cout << triangle[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}

這段代碼使用了一個二維vector來存儲楊輝三角形中的元素,并且在生成每一行時只需要參考上一行的元素,從而實現了高效的計算。同時,該代碼也避免了重復計算,提高了效率。最后,通過循環遍歷輸出每一行的元素,完成了整個楊輝三角形的打印。

0
安达市| 江北区| 望江县| 英吉沙县| 安庆市| 射阳县| 辽阳市| 昌吉市| 德州市| 石景山区| 开阳县| 临清市| 都江堰市| 确山县| 岑巩县| 互助| 枝江市| 南宫市| 安溪县| 河池市| 贵定县| 隆子县| 尼玛县| 凌云县| 正阳县| 新安县| 常宁市| 清流县| 崇仁县| 西丰县| 丽江市| 和龙市| 阿巴嘎旗| 米泉市| 岳阳县| 九江县| 屯留县| 南木林县| 扬州市| 攀枝花市| 伊金霍洛旗|