#include <algorithm> #include <iostream> using namespace std; int main() { int n; cin >> n; int* c = new int[n]; for (int i = 0; i < n; i++) cin >> c[i]; sort(c, c + n); do { for (int i = 0; i < n; i++) cout << c[i]<<" "; cout << endl; } while (next_permutation(c, c + n)); return 0; }不用do while怎么写

可以使用递归的方式来实现全排列，具体实现如下：

#include <algorithm>
#include <iostream>
using namespace std;

void permutation(int* arr, int start, int end)
{
    if(start == end)
    {
        for(int i = 0; i <= end; i++)
            cout << arr[i] << " ";
        cout << endl;
    }
    else
    {
        for(int i = start; i <= end; i++)
        {
            swap(arr[start], arr[i]);
            permutation(arr, start+1, end);
            swap(arr[start], arr[i]);
        }
    }
}

int main()
{
    int n;
    cin >> n;
    int* arr = new int[n];
    for(int i = 0; i < n; i++)
        cin >> arr[i];
    sort(arr, arr + n);
    permutation(arr, 0, n-1);
    delete[] arr;
    return 0;
}

这个程序与之前的程序有很大的相似性，只是将do-while循环改为了递归函数。程序先对输入的元素进行排序，然后调用递归函数permutation来进行全排列。递归终止条件是只剩下一个元素时，直接输出即可。