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

最新推荐文章于 2021-07-07 17:39:47 发布

原创

最新推荐文章于 2021-07-07 17:39:47 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #算法 #全排列 #组合算法

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

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

#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<