这是一道回溯题,题目简要:

输出1到n的不重字全排列

问:横线中填什么

题目代码如下:

#include<iostream>
#include<cstring>
using namespace std;
int a[10],n,ans;
bool b[10];
void print()
{
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return;
}
void search(int k)
{
	if(k>n)
	{
		ans++;print();return ;
	}
	else
		for(int i=1;i<+n;i++)
		{
			_____________//保存结果
			search(k+1);
			_____________//回溯一步
		}
}
int main()
{
	cin>>n;
	search(1);
	cout<<ans;
	return 0;
}