本文介绍了一个用于字符串遍历的递归算法，该算法通过交换字符位置来生成字符串的所有可能排列，并打印出当前遍历到的子串。适用于理解基本的递归思想及字符串操作。
void Traversal_n(char str[],int cur)
{
int N=strlen(str);
char tmp;
for (int j = 0 ; j < cur ; j++)
{
cout<<str[j];
}
cout<<endl;
if(cur<N){
for(int i=cur;i<N;i++)
{
if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}
Traversal_n(str,cur+1);
if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}
}
}
}
{
int N=strlen(str);
char tmp;
for (int j = 0 ; j < cur ; j++)
{
cout<<str[j];
}
cout<<endl;
if(cur<N){
for(int i=cur;i<N;i++)
{
if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}
Traversal_n(str,cur+1);
if(i!=cur)
{
tmp = str[i];
str[i] = str[cur];
str[cur] = tmp;
}
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
