求全排列

下午做了一道关于求全排列的题。

很自然得想到了用递归交换求全排列。交上去没有ac，仔细看了一下题目，发现要求输出结果要按字典序输出，即“字符串对应位置小的先输出”。所以递归交换法不能满足，于是我写了一个通过深搜加访问数组的办法解决。

#include
   
   
    
    
#include
    
    
     
      
#include
     
     
      
       
using namespace std;
char str[7];
//交换求全排列
/*void f(int x)
{
	if(x==strlen(str))
	{
		cout<
      
      
       
       <
       
       
         >str; memset(vis,true,7*sizeof(bool)); f(0); return 0; } 
       
      
      
     
     
    
    
   
   

这个深搜加访问的想法是我最初学深搜的时候自己捣鼓出来的，后来看了别人交换的方法以后一直就用递归交换了，没想到还能用上，哈哈