字符串的排列

最新推荐文章于 2018-11-14 14:08:41 发布

ljlstart

最新推荐文章于 2018-11-14 14:08:41 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏：常考数据结构和算法

本文链接：https://blog.youkuaiyun.com/ljlstart/article/details/51331162

常考数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法能够生成字符串的所有可能排列组合。通过递归调用和字符交换实现了全排列的生成，并在每个递归层级撤销已经做出的选择以确保正确性。

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

    void fun(char *str,int begin,int end)
    {
        if(begin==end){
            cout<<str<<endl;
            return ;
        }
        for(int i=begin;i<=end;++i){
            if(i!=begin)
                swap(str[begin],str[i]);
            fun(str,begin+1,end);
            if(i!=begin)
                swap(str[begin],str[i]);
        }
    }