全排列 C++递归实现

全排列 C++递归实现,第1张

排列 C++递归实现

#include
using namespace std;
void swap(int &a,int &b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}

void perum(int list[],int k,int m)
{
    if(k==m)   //到最底层了
    {
        for(int i=0;i<=m;i++)
        {
            cout<         }
        cout<     }
    else 
    {
        for(int i=k;i<=m;i++)
        {
            swap(list[i],list[k]);
            perum(list,k+1,m);
            swap(list[i],list[k]);
        }
    }
    

int main()
{
    int n;
    cin>>n;
    const int p=n;
    int tot[p];
    for(int i=0;i     {
        cin>>tot[i];
    }
    sort(tot,tot+n); 
    perum(tot,0,n-1);
    return 0; 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://www.outofmemory.cn/zaji/5711932.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存