全排列

最新推荐文章于 2024-08-04 08:42:07 发布

shiuuu

最新推荐文章于 2024-08-04 08:42:07 发布

阅读量65

点赞数

本文链接：https://blog.csdn.net/shiuuu/article/details/114046897

版权

#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
void permutation(char str[],int start,int end){//全排列递归
    if(start == end){
        cout << str << endl;
    }else{
        for(int i = start;i < end; i ++){
            swap(str[start],str[i]);//c++内置swap
            permutation(str,start+1,end);
            swap(str[start],str[i]);
        }
    }
}
int main(){
    char str[100];
    while(gets(str)) {
        int len = strlen(str);
        permutation(str,0,len);
    }
    return 0;
}