C++實現全排列(調用next_permutation)
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int i;
int source[30];
int size;
cin >> size;
// 初始化待排列數組元素為1、2、3...n
for (i = 0; i < size; i++)
{
source[i] = i + 1;
}
while (true)
{
for (i = 0; i < size; i++)
{
cout << source[i];
}
cout << endl;
// 調用next_permutation查找下一個排列
if (!next_permutation(source, source + size))
{
break;
}
}
}
最後更新:2017-04-03 18:52:03