字典序

最新推荐文章于 2021-09-12 12:00:01 发布

原创最新推荐文章于 2021-09-12 12:00:01 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用C++实现的排列组合算法示例，通过递归方式生成指定长度的所有可能排列，并展示了如何利用cin和cout进行输入输出操作。

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

#include<iostream>
#include<algorithm>
#include<string.h>
int 
a[6],n;
bool 
b[6];
using 
namespace std;
int 
main()
{
    void
pp(int);
    while(cin>>n)
    {
        memset(b,false,sizeof(b));
        memset(a,0,sizeof(a));
        pp(1);
    }
    return
0;
}
void 
pp(int k)
{
    for(int
i=1;i<=n;i++)
    {
        if(b[i]==false)
        {
            a[k]=i;b[i]=true;
            if(k==n)
            {
                for(int
j=1;j<=n;j++)
                {
                    if(j==n) cout<<a[j]<<endl;
                    else
cout<<a[j]<<' ';
                }
                b[i]=false;
return;
            }
            pp(k+1);
            b[i]=false;
        }
    }
}
 
 