对任意元素的全排列（递归）

最新推荐文章于 2021-03-15 22:05:22 发布

原创最新推荐文章于 2021-03-15 22:05:22 发布 · 388 阅读

3 ·

CC 4.0 BY-SA版权

题目专栏收录该内容

37 篇文章

订阅专栏

本文深入探讨了使用C++实现的排列算法，通过递归方式生成字符串的所有可能排列，展示了如何利用标准库函数如swap进行元素交换。适用于初学者理解和实践算法原理。

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

不懂的欢迎评论，也请各位大佬批评指正

#include <iostream>
#include <algorithm>
#include<stdio.h>
using namespace std;
void Perm(char list[],  int k, int m )
{ 
    if(k==m)
     {  //只剩下一个元素
         for (int i=0;i<=m;i++) {
     cout<<list[i];
     
 }
         cout<<endl;
    }
    else  //还有多个元素待排列，递归产生排列
       for (int i=k; i<=m; i++)
        {
           swap(list[k],list[i]);
           Perm(list,k+1,m);   
           swap(list[k],list[i]);         
         }
}

int main() {
    
    char s[100];
    scanf("%s",s);
    Perm(s,0,strlen(s)-1);
    return 0;
}