字符串算法之应用递归进行全排列

2020-12-13 02:31

阅读：632

标签：起点 swa for循环 ++ void 全排列 from name using

#includeusing namespace std;
char str[]="1234";
int size=sizeof(str)/sizeof(char); //size 的实际长度比str的长度多一位 
void fact(int from,int to)//from为起点,to为终点 
{
    if(from==to)
    {
        for(int i=0;i)
        {
            coutstr[i];
        }
        cout‘\n‘;
        return;
    }
    for(int i=from;i)
    {
        swap(str[i],str[from]);//将前后两位换位置 
        //第一次str[i]就是str[from]，当进行第二次时就变成str[1]与str[0]进行交换了 
        fact(from+1,to);
        swap(str[i],str[from]);//将字符串变为原来的排列，即变为1234 
    }
 } 
 int main()
{
    fact(0,size-2);//根据字符串来说就是从str[0]到str[3],
    //size的实际长度为5，字符串的长度为4 
    return 0;
}

1.for循环虽然第一次进行交换时是自己换自己，但是进行第二次时是第i位与起始位置进行换位

2.通过在if条件语句里的for循环将换位后的每一项挨个输出

3.先是通过将第一位的数字或者字符确定，再将后边的进行递归，挨个进行，即完成

加油，算法终将学会！！！

字符串算法之应用递归进行全排列

标签：起点 swa for循环 ++ void 全排列 from name using

原文地址：https://www.cnblogs.com/123yuan/p/11041744.html

上一篇：Shiro（二）：Spring-boot如何集成Shiro（上）

下一篇：Win8/8.1下驱动安装“数据无效”错误的有效解决方法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：字符串算法之应用递归进行全排列
文章链接：http://soscw.com/essay/25782.html

亲，登录后才可以留言！

字符串算法之应用递归进行全排列

评论

热门文章

推荐文章

最新文章

置顶文章

字符串算法之 应用递归进行全排列

评论

热门文章

推荐文章

最新文章

置顶文章

字符串算法之应用递归进行全排列