Question

c++求有顺序全排列的代码

例如输入1 2 3
输出
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Answer 1

#include <iostream>
using namespace std;

#define SIZE 20
int nums[SIZE];
int buf[SIZE];
bool used[SIZE];

void DFS(int index, int n)
{
	if (index == n)
	{
		for (int i = 0; i < n; i++)
		{
			cout << buf[i] << " ";
		}
		cout << endl;
		return;
	}
	for (int i = 0; i < n; i++)
	{
		if (!used[i])
		{
			used[i] = true;
			buf[index] = nums[i];
			DFS(index + 1, n);
			used[i] = false;
		}
	}
}

int main()
{
	int n;
	cout << "总共有多少个数：";
	cin >> n;
	cout << "输入这些数：" << endl;
	for (int i = 0; i < n; i++)
	{
		cin >> nums[i];
		used[i] = false;
	}
	DFS(0, n);
	cin >> n;
	return 0;
}

追问

谢谢了 我懂了

Answer 2

 int arr[SIZE], tmp[SIZE];//原始数据arr[]，用于排列的临时数组tmp[]
int N, visited[SIZE];    //visited表示arr相对应元素有没有被加入到排列中去
void setVal(int cur)
{
 int i, j;
 //选择没有被选过的
 for(i = 0; i <= N; i++)
  if(visited[i] == 0)
  {
  //选择
   visited[i] = 1;
   tmp[cur] = arr[i];
   //终点
   if(cur == N-1)
   {
    for(j = 0; j <= N-1; j++)
     printf("%d ", arr[i]);
    putchar('\n');
   }
   else
    setVal(cur + 1);
   //回溯，把刚刚选的放回去
   visited[i] = 0;
  }
}

Answer 3

#include<iostream>
using namespace std;
int n,a[10];
bool b[10];
void out()
{
for (int i=1;i<=n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
void dfs(int k)
{
if (k>n)
{
out();
return ;
}
for (int i=1;i<=n;i++)
{
if (b[i]==false)
{
b[i]=true;
a[k]=i;
dfs(k+1);
b[i]=false;
}
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}