递归策略——集合的全排列问题

夏肖潇

于 2019-11-10 11:28:39 发布

阅读量178

点赞数

分类专栏：算法分析与设计

本文链接：https://blog.youkuaiyun.com/xxh20171777/article/details/102995752

版权

算法分析与设计专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了使用C++实现的排列算法，通过递归方式生成所有可能的元素排列组合，详细解析了代码实现及核心逻辑，为读者提供了一个理解和应用排列算法的实践案例。

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

#include <iostream>
using namespace std;
void Perm(int list[],int k,int m){
if(k==m){
for(int i=0;i<=m;i++)
cout<<list[i]<<" ";
cout<<endl;

 }
else{
for(int j=k;j<=m;j++){
  swap(list[k],list[j]);
  Perm(list,k+1,m);
  swap(list[k],list[j]);
}
 }
  }
int main(){
    int list[]={1,2,3,4};
    Perm(list,0,3);

}