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