dfs排列数字过程笔记

#include <iostream>
using namespace std;
const int N=10;
int n;
int path[N];
bool st[N];
void dfs(int u)
{
	if(u==n)
	{
		for(int i=0;i<n;i++)
		printf("%d ",path[i]);
		puts(" ");
		//return ;
			}
		for(int i=1;i<=n;i++)
		if(!st[i])
		{
			path[u]=i;printf("p%d=%d\n",u,i);
			st[i]=true;printf("st%d=true\n",i);
			printf("dfs(%d)\n",u+1);
			dfs(u+1);
			st[i]=false;printf("st%d=false\n",i);
		}
}
int main()
{
	cin>>n;
	dfs(0);
	return 0;
}