全排列：String:Permutation using C++

最新推荐文章于 2023-01-31 16:02:43 发布

原创最新推荐文章于 2023-01-31 16:02:43 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#permutation #string #iostream #c++ #c

Algorithm Practice 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个递归算法实现的字符全排列方法。通过交换字符位置来生成所有可能的组合，并输出这些组合。该算法适用于字符串全排列的问题解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Permutation.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
using namespace std;

void OutCh(char ch[])
{
int len=sizeof(ch)/sizeof(char);
for(int i=0;i<len;i++)
{
cout<<ch[i]<<" ";
}
cout<<endl;
}
void swap(char ch[],int m,int n)
{
char tmp=ch[m];
ch[m]=ch[n];
ch[n]=tmp;
}

void Permutation(char ch[],int low,int high)
{
if(low<high)
{
for(int i=low;i<=high;i++)
{
  swap(ch,i,low);
  Permutation(ch,low+1,high);
  swap(ch,i,low);
}
}
else
  OutCh(ch);

}