全排列

问题描述：全排列：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。
作者：学长
时间：2017年5月23日
输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：

已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得 s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。

代码学习心得：使用递归和循环依次访问数组内元素，在递归递和归的过程中实现数组元素访问的打表，为毛我就没想出来这样的代码

代码：

/*
问题描述：全排列：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。
作者：学长
时间：2017年5月23日
输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得 s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char str[7];
void f(int x)
{
if(x==strlen(str))
{
cout<<str<<endl;
return ;
}
for(int j=x;j<strlen(str);j++)
{
swap(str[j],str[x]);
f(x+1);
swap(str[j],str[x]);
}
}
bool vis[7];//记录是否访问过
char t[7];//该数组用于存储将要输出的全排列结果
/*void f(int x)
{
    if(x==strlen(str))
    {
        cout<<t<<endl;
        return ;
    }
    for(int i=0; i<strlen(str); i++)
    {
        if(vis[i])
        {
            t[x]=str[i];
            vis[i]=false;//表示该位置被访问过
            f(x+1);
            vis[i]=true;//将递归结束，将对应位置的访问记录重初始化为true
        }
    }
}*/
int main()
{
    cin>>str;
    memset(vis,true,7*sizeof(bool));//初始化vis数组，将其所有值初始化为true
    f(0);
    return 0;
}

程序运行结果展示：

知识点总结：递归和循环

学习心得：大神级的代码。。