递归算法---全排列

最新推荐文章于 2023-09-06 13:45:54 发布

原创最新推荐文章于 2023-09-06 13:45:54 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归算法

算法设计专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的排列组合算法。该算法通过递归的方式生成指定字符集的所有可能排列，并打印输出。示例代码展示了如何为字符数组abcde生成所有可能的排列。

#include<iostream>
using namespace std;
template<class type>
void perm(type list[],int k,int m)
{
    if(k==m)
    {
        for(int i=0;i<=m;i++)
        {
            cout<<list[i]<<' ';
        }
        cout<<endl;
    }
    else
    {
        for(int i=k;i<=m;i++)
        {
            type temp=list[i];
            list[i]=list[k];
            list[k]=temp;
            perm(list,k+1,m); 
            type tem=list[i];
            list[i]=list[k];
            list[k]=tem;
        }
    }
}
int main()
{
    char a[10]="abcde";
    perm(a,0,4);

}