全排列与组合问题

全排列与组合问题实现

最新推荐文章于 2025-04-01 09:20:23 发布

原创最新推荐文章于 2025-04-01 09:20:23 发布 · 564 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了使用C++实现的全排列与组合问题的解决方法。通过递归算法完成字符数组的所有可能排列，并展示了如何生成指定长度的组合。适用于学习算法和数据结构的基础知识。

全排列问题：

#include<iostream> 
using namespace std;  

void permutation(char* a,int k,int m)  
{  
    int i,j;
	static int count = 1; 
    if(k == m)  
    {  cout << "第" << count++ << "种方法是: ";
        for(i=0;i<=m;i++)  
            cout<<a[i];  
        cout<<endl;  
    }  
    else  
    {  
        for(j=k;j<=m;j++)  
        {  
            swap(a[j],a[k]);  
            permutation(a,k+1,m);  
            swap(a[j],a[k]);  
        }  
    }  
}  
int main(void)  
{  
    char a[] = "abc";  
    cout<<a<<"所有全排列的结果为："<<endl;  
    permutation(a,0,2);  
    system("pause");  
    return 0;  
}

组合问题：

#include <iostream>  
using namespace std;  

int Count = 0;

void build(char *str,int *tag,int n)  
{  
    if(n==4)  
    {  
        cout<<++Count<<" {";  
        for(int i=0;i<4;i++)  
            if(tag[i]==1)  
                cout<<str[i] << ",";  
        cout<<"}"<<endl;  
        return;  
    }  
    tag[n] = 0;  
    build(str,tag,n+1);  
    tag[n] = 1;  
    build(str,tag,n+1);  
}  
int main()  
{  
    char a[4]={'a','b','c','d'};  
    int tag[4];  
    build(a,tag,0);  
    return 0;  
}