189 8069 5689

全排列(C++实现)

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

创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站制作、网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的无为网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

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

2、代码实现

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

#include
using namespace std;

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

template
void Perm(Type list[], int k, int m){
    if(k == m){  //结束条件
        for(int i = 0; i <= m; i++){
            cout<

结果如下

全排列(C++实现)


本文标题:全排列(C++实现)
文章出自:http://jkwzsj.com/article/gghdjs.html

其他资讯