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

Posted 123yuan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串算法之 应用递归进行全排列相关的知识,希望对你有一定的参考价值。

#include<iostream>
using 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<=to;i++)
        
            cout<<str[i];
        
        cout<<\n;
        return;
    
    for(int i=from;i<=to;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.先是通过将第一位的数字或者字符确定,再将后边的进行递归,挨个进行,即完成

加油,算法终将学会!!!

以上是关于字符串算法之 应用递归进行全排列的主要内容,如果未能解决你的问题,请参考以下文章

全排列的非递归算法

全排列 递归实现

算法笔记_025:字符串的全排列(Java)

算法9-----输出全排列(递归)

全排列递归算法

字符串去反复全排列算法