全排列算法（递归实现）组合算法（递归，位运算实现）

liyf__

于 2017-08-23 17:27:36 发布

阅读量1.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法公司笔试题文章标签：递归算法全排列组合算法

本文链接：https://blog.youkuaiyun.com/liyf__88/article/details/77508747

本文详细介绍了如何使用递归和位运算来实现全排列和组合算法。在全排列部分，通过遍历集合并考虑每个元素的两种选择（选或不选）来生成所有可能的排列。而在组合算法中，通过观察2^n - 1的规律，利用位运算高效地找出所有可能的组合方式。内容涵盖了递归思想和位运算在算法设计中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//……………………………..全排列…………………….

#include<iostream>

using namespace std;

//判断要交换的两个数是否相等，如果相等就不进行交换
bool IsSwap(int list[],int begin,int end)
{
    for(int i = begin;i<end;i++)
        if(list[i] == list[end])
            return false;
        return true;
}
void Perm(int list[],int k,int m)
{
    if(k == m)
    {
        for(int i =0;i<m;i++)
            cout<