酷代码 AI
菜单
服务商

C++实现输入整数 n 输出 n×n 特定图案:代码详解与复杂度分析

以下是实现该功能的 C++ 代码: ```cpp #include <iostream> using namespace std; int main() { int n; // 读取输入的整数 n cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { // 判断当前位置 (i, j) 与对角线的关系 if (i == j || i + j == n - 1) { cout << "*"; } else { cout << " "; } } // 每行输出结束后换行 cout << endl; } return 0; } ``` 代码解释: 1. 输入读取:使用 `cin` 读取用户输入的整数 `n`。 2. 双重循环:外层循环控制行数,内层循环控制列数,遍历 `n x n` 的矩阵。 3. 图案判断:对于每个位置 `(i, j)`,如果它位于主对角线(`i == j`)或副对角线(`i + j == n - 1`)上,则输出 `*`,否则输出空格。 4. 换行处理:每行输出结束后,使用 `cout << endl` 进行换行。 复杂度分析: - 时间复杂度:$O(n^2)$,因为需要遍历 `n x n` 的矩阵。 - 空间复杂度:$O(1)$,只使用了常数级的额外空间。 ######[AI问答 | 356点数解答 | 2026-02-01 15:57:48]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]