uva 110

最新推荐文章于 2023-07-30 11:33:53 发布

查尔德77

最新推荐文章于 2023-07-30 11:33:53 发布

阅读量429

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/u013480370/article/details/38726185

数据结构同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文展示了一个使用C++实现的递归排列算法示例，通过递归方式生成指定字符集的所有可能排列，并以特定格式输出。代码中还包含了简单的程序结构，用于接收输入并调用排列生成函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>v;
int total;
vector<int>::iterator itr;
char alph[10]={'#','a','b','c','d','e','f','g','h'};
void dps(int n){
    // 这里添加进来的是 元素alph[[n]
    if(n == total+1){
        for(int j=0;j<n-1;j++){cout<<" ";}
        cout<<"writeln(";
        for(int i=0;i<v.size();i++)
        {
            cout<<alph[v[i]];
            if(i!=v.size()-1){cout<<",";}
        }
        cout<<")\n";
        return;
    }
    for(int i = n-1;i>=0;i--)
    {
        v.insert(v.begin()+i,n);
        for(int j=0;j<n-1;j++){cout<<" ";}
        if(i==n-1){
            cout<<"if "<<alph[*(v.begin()+i-1)]<<" < "<<alph[n]<<" then\n";
        }
        else if(i==0)
        {
                cout<<"else\n";
        }
        else{
            cout<<"else if "<<alph[*(v.begin()+i-1)]<<" < "<<alph[n]<<" then\n";
        }

        dps(n+1);
        v.erase(v.begin()+i);
    }
}
int main() {
    int t,hi,honghang;
    cin>>t;
    honghang = t;
    while(t--){
        cin>>hi;
        if(t!=honghang-1){cout<<endl;}
        v.clear();
        v.push_back(1);
        total=hi;
        cout<<"program sort(input,output);"<<endl;
        cout<<"var"<<endl;
        for(int i=1;i<=hi;i++){
            cout<<alph[i];
            if(i!=hi){cout<<",";}
        }
        cout<<" : integer;"<<endl;
        cout<<"begin"<<endl;
        cout<<" "<<"readln(";
        for(int i=1;i<=hi;i++){
            cout<<alph[i];
            if(i!=hi){cout<<",";}
        }
        cout<<");"<<endl;
        dps(2);
        cout<<"end."<<endl;
}}