元素全排列递归实现(C++)

最新推荐文章于 2022-12-14 21:08:21 发布

zwz2011303359

最新推荐文章于 2022-12-14 21:08:21 发布

阅读量403

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/zwz2011303359/article/details/69663964

版权

数据结构专栏收录该内容

22 篇文章 1 订阅

订阅专栏

基本思想：对n个元素的全排列，我们可以先进行第一个元素和剩下的n-1个元素进行分别交换然后对剩下的n-1个元素全排列。
for(int i=k;i<=m;i++)
{
swap(c[k],c[i]);
Permutation(c,k+1,m);
swap(c[k],c[i]);
}
等递归到最后一个元素输出排列。

void Permutation(char *c,const int k,const int m)
{
    if(k==m)
    {
        for(int i=0;i<m;i++)
            cout<<c[i]<<" "<<endl;
    }
    else
        for(int i=k;i<=m;i++)
        {
            swap(c[k],c[i]);
            Permutation(c,k+1,m);
            swap(c[k],c[i]);
        }
}