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

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; ++i) { for (int j = 1; j <= n; ++j) { cout << j; } cout << endl; } return 0; } ``` 代码解释： 1. 输入处理：使用 `cin` 读取用户输入的整数 `n`，它代表图案的行数和列数。 2. 外层循环：`for (int i = 0; i < n; ++i)` 控制图案的行数，循环 `n` 次，每次循环输出一行。 3. 内层循环：`for (int j = 1; j <= n; ++j)` 控制每行输出的数字，从 1 到 `n` 依次输出。 4. 换行处理：每行数字输出完毕后，使用 `cout << endl;` 进行换行，以便输出下一行。 复杂度分析： - 时间复杂度：$O(n^2)$，因为有两层嵌套循环，每层循环的时间复杂度都是 $O(n)$。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 315点数解答 | 2025-12-23 20:00:13]