全排列（递归方法，模板实现）

最新推荐文章于 2024-07-03 14:10:09 发布

_Tham

最新推荐文章于 2024-07-03 14:10:09 发布

阅读量859

点赞数

分类专栏： NOIP 搜索 NOIP 分治与递归文章标签：全排列问题递归实现全排列

本文链接：https://blog.csdn.net/txl199106/article/details/44980603

版权

NOIP 分治与递归同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

NOIP 搜索

7 篇文章 0 订阅

订阅专栏

#include <iostream>  
using namespace std;  
  
template <typename T>  
void Perm(T a[], int k, int m)  
{  
    if(k==m)  
    {  
        for(int i=0; i<=m; i++)  
            cout<<a[i];  
        cout<<endl;  
    }  
    else  
    {  
        for(int i=k; i<=m; i++)  
        {  
            swap(a[k], a[i]);  
            Perm(a, k+1, m);  
            swap(a[k], a[i]);  
        }  
    }  
}  
  
void main()  
{  
    int a[]={1,2,3,4,5};  
    char b[]="abcde";  
    Perm(b, 0, 4);  
}