您的位置:首页 > 其它

全排列

2016-03-27 19:09 267 查看
#include <iostream>  

using namespace std;  

  

void swap(int &a,int &b)

{
int t=a;
a=b;
b=t;

}

void permutation(char* a,int k,int m)  

{  

    int i,j;  

    if(k == m)  

    {  

        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;  

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: