全排列(C++实现)-创新互联

1、问题描述：一串字母/数字的组合，进行不同的排列顺序，最终全部打印出来。

成都创新互联技术团队10年来致力于为客户提供成都做网站、成都网站建设、品牌网站设计、营销型网站建设、搜索引擎SEO优化等服务。经过多年发展，公司拥有经验丰富的技术团队，先后服务、推广了1000多家网站，包括各类中小企业、企事单位、高校等机构单位。

 分析：的用到递归的思想。

2、代码实现

考虑到通用性，模板的使用，所以用C++实现：

#include<iostream>
using namespace std;

template<class Type>  //交换2个数的函数
void swap_(Type &a, Type &b){
    Type tmp = a;
    a = b;
    b = tmp;
}

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++){
            swap_(list[k], list[i]);
            Perm(list, k+1, m); //递归下一个数
            swap_(list[k], list[i]);
        }
    }
}

int main(void){
    int ar[] = {1,2,3};
    int n = sizeof(ar) / sizeof(int);
    Perm(ar, 0, n-1); //传ar,下标0，最后一个数字的下标(n-1)

    return 0;
}

结果如下

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网站标题：全排列(C++实现)-创新互联
URL地址：https://www.cdcxhl.com/article2/dpddoc.html

成都网站建设公司_创新互联，为您提供网站设计、做网站、用户体验、微信公众号、品牌网站设计、小程序开发

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联