递归算法:求序列的全排列

用C++模板书写一段序列数组的全部排列


/**
* 书本:【windows程序设计】
* 功能:输出全部的排列情况
* 文件:全排列.cpp
* 时间:2014年9月29日21:52:55
* 作者:cutter_point
*/

#include <iostream>

using namespace std;

//交换两个元素的函数
template<class Type>
inline void Swap(Type &a, Type &b)  //取两个元素的引用,等会来交换
{
    Type temp=a;
    a=b;
    b=temp;
}

//这个是一个递归为了输出全部的排列情况
template<class Type>
void Perm(Type list[], int k, int m)
{
    //这个函数是为了产生全部的排列情况
    if(k == m)  //就是当k和m相等的时候,就输出序列
    {//就是剩下一个元素的时候
        for(int i=0 ; i <= m ; ++i)
            cout<<list[i]<<' ';
        cout<<endl;
    }
    else    //还有多个元素等待排列,递归产生排列
    {
        for(int i=k ; i <= m ; ++i) //从第k个开始吧第k个和i个交换输出
        {
            Swap(list[k], list[i]); //交换第k和第i个元素
            Perm(list, k+1, m);     //只要不是最后一个,就是第二个参数不是最后一个时,调用自己
            Swap(list[i], list[k]); //换回来,进行下一个排列的变换
        }
    }
}



int main()
{
    int n;      //要进行排序的个数
    //定义一个序列的个数
    cout<<"输入你想要进行排序的个数"<<endl;
    cin>>n;
    int a[n];   //存放全部的个数
    cout<<"输入序列:"<<endl;
    for(int i=0 ; i < sizeof(a)/sizeof(int) ; ++i)
        cin>>a[i];

    cout<<"全部的排序结果:"<<endl;
    Perm(a, 0, sizeof(a)/sizeof(int)-1);

    int m;      //要进行排序的个数
    //定义一个序列的个数
    cout<<"输入你想要进行排序的字符个数"<<endl;
    cin>>m;
    char b[m];   //存放全部的个数
    cout<<"输入字符序列:"<<endl;
    for(int i=0 ; i < sizeof(b)/sizeof(char) ; ++i)
        cin>>b[i];

    cout<<"全部的排序结果:"<<endl;
    Perm(b, 0, sizeof(b)/sizeof(char)-1);

    return 0;
}

我在想我是接下来搞算法还是搞QT呢????

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值