0

0

c++如何实现杨辉三角_c++二维数组应用实例【练习】

冰火之心

冰火之心

发布时间:2026-03-16 19:54:31

|

548人浏览过

|

来源于php中文网

原创

推荐用嵌套std::vector构造杨辉三角:自动内存管理、按需增长;需逐行push_back初始化,避免越界;递推只依赖上一行,边界为1;打印时统一setw对齐防塌陷。

c++如何实现杨辉三角_c++二维数组应用实例【练习】

std::vector<:vector>></:vector> 动态构造杨辉三角更安全

直接用 int a[100][100] 静态数组写杨辉三角,看着简单,但一旦行数超限就崩溃,而且无法返回给调用方复用。C++ 里推荐用嵌套 std::vector —— 它自动管理内存,还能按需增长。

常见错误是只初始化外层 vector,忘了每行也要 resize 或用 push_back 填充:

// ❌ 错误:第二维没分配,访问 a[i][j] 会越界
vector<vector<int>> a(n);
a[0][0] = 1; // 段错误!
<p>// ✅ 正确:逐行构造,每行长度递增
vector<vector<int>> triangle;
for (int i = 0; i < n; ++i) {
triangle.push_back(vector<int>(i + 1, 1)); // 每行初值全设为 1
}</p>

核心逻辑:只依赖上一行,避免重复计算

杨辉三角第 i 行第 j 列(从 0 开始)的值,只由上一行的 triangle[i-1][j-1]triangle[i-1][j] 决定。边界(j == 0j == i)始终为 1。

  • 别在循环里反复求组合数(比如 C(n,k)),整数溢出快、性能差
  • 别从左到右覆盖当前行——会污染还未读取的上一行数据;要么从右往左填,要么用独立变量暂存
  • 实际只要两行空间就能滚动计算,但练习阶段建议先写清楚三重结构:初始化 → 边界处理 → 中间递推

输出对齐问题常被忽略,但影响可读性

打印时若不补空格,三角形会“塌”成直角形。关键不是用 \t(制表符宽度不固定),而是算每行前面要多少个空格:

立即学习C++免费学习笔记(深入)”;

‎ Gemini Storybook
‎ Gemini Storybook

Google Gemini推出的AI绘本生成工具

下载
  • 最后一行有 n 个数,假设每个数最多占 4 字符(如 "1234"),那首行前面要留约 2 * (n - 1) 个空格
  • 更稳妥的做法:先生成全部数据,再遍历找最大值位数,统一用 setw 格式化
  • 调试时可先关闭对齐,确认数值正确后再加格式;否则数值错+排版乱,双倍难排查

示例片段(仅对齐逻辑):

int width = to_string(triangle.back().back()).length();
for (int i = 0; i < n; ++i) {
    cout << string((n - i - 1) * width, ' '); // 左侧缩进
    for (int x : triangle[i]) {
        cout << setw(width) << x << " ";
    }
    cout << "\n";
}

输入校验和边界情况必须手动处理

n = 0n = 1 是高频出错点。标准库不会帮你判断“用户输了个负数”,也不会自动返回空三角。

  • n :应直接返回空 <code>vector,而不是继续执行导致未定义行为
  • n == 1:只有一行 {1},别漏掉这个特例,否则循环从 i = 1 开始就跳过了
  • 如果函数要返回三角,签名建议用 vector<vector>> generate(int numRows)</vector>,而不是 void + 传引用——语义清晰,也方便单元测试

真正容易卡住的,往往是第 0 行怎么建、第 1 行怎么填、循环下标从 0 还是 1 起——这些细节不写出来,光看公式根本没法 debug。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1071

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

617

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

335

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

chatgpt使用指南
chatgpt使用指南

本专题整合了chatgpt使用教程、新手使用说明等等相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

chatgpt官网入口地址合集
chatgpt官网入口地址合集

本专题整合了chatgpt官网入口地址、使用教程等内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

minimax入口地址汇总
minimax入口地址汇总

本专题整合了minimax相关入口合集,阅读专题下面的文章了解更多详细地址。

4

2026.03.16

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

7

2026.03.16

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

114

2026.03.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.5万人学习

C 教程
C 教程

共75课时 | 5.5万人学习

C++教程
C++教程

共115课时 | 22.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号