请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a 1​,a 2​,⋯,a n​排在序列b 1​,b 2​,⋯,b n​之前，如果存在k使得a 1​=b 1​,⋯,a k​=b k​并且 a k+1​<b k+1​。 用c++语言

```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int nums[n]; for (int i = 0; i < n; i++) { nums[i] = i + 1; } do { for (int i = 0; i < n; i++) { cout << nums[i]; } cout << endl; } while (next_permutation(nums, nums + n)); return 0; } ``` [2024-11-19 15:08:14 | AI写代码神器 | 257点数解答]