#include<iostream>
#include<iomanip>
#include<cstdio>
#include<math.h>
#include<algorithm>
using namespace std;
int a[100];
int n;

void dfs(int k)
{
	if (k == 0)
	{
		for (int i = 0; i < n; i++)
			cout <<' '<< a[i];
		cout << endl;
		return;
	}

	for (int i = 1; i <= n; i++)
	{
		if (n - k == 0)
		{
			a[n - k] = i;
			dfs(k-1);
		}
		else
		{
			int j;
			for (j = 0; j < n - k; j++)
				if (i == a[j])
					break;
			if (j >= (n - k))
			{
				a[n - k] = i;
				dfs(k - 1);
			}
		}
	}
}

int main()
{
	cin >> n;
	dfs(n);

}

求助 为什么全WA。