首页 > 编程语言 > 详细

C++全排列

时间:2020-07-08 17:25:43      阅读:58      评论:0      收藏:0      [点我收藏+]

1.函数next_permutation  

 #include <algorithm>

int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};//要先排好顺序

do{
    for (int j = 0; j < 9; ++j) {
        cout << a[j] << " ";
    }
    cout << endl;
}while (next_permutation(a,a+9));

2.手写函数

void f(int k) {
        for (int i = k; i < 9; ++i) {
        {int t = a[i];a[i] = a[k];a[k] = t;}
        for (int j = 0; j < 9; ++j) {
            cout << a[j] << " ";
        }
        cout << endl;
        f(k + 1);
        {int t = a[i];a[i] = a[k];a[k] = t;}
    }
}

C++全排列

原文:https://www.cnblogs.com/HDawn/p/13267916.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!