将abc的全排列输出

最新推荐文章于 2022-02-13 16:18:47 发布

weixin_33919941

最新推荐文章于 2022-02-13 16:18:47 发布

阅读量299

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/593213556wuyubao/p/4044093.html

本文展示了如何使用C++编程语言通过递归和交换字符数组元素来实现字符数组的全排列。通过定义swap函数交换数组中指定位置的元素，并使用permutation函数递归地生成所有可能的排列。

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

#include "iostream"

using namespace std;

void swap(char a[],int i,int j){
    char temp;
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}

void permutation(char a[],int n,int index){
    if(index==n){
        cout<<a<<endl;
        return;
    }
    
    for(int i=index;i<n;i++){
        if(i!=index){
            swap(a,index,i);
        }
        permutation(a,n,index+1);
        if(i!=index){
            swap(a,index,i);
        }
    }

}

void main(){

    char a[]="abc";
    permutation(a,3,0);


}