C++全排列问题（递归，递推）

//新生训练

#include<iostream>
#include<algorithm>
using namespace std;
int a[10],b[10];
int n;
void dfs(int u) {
	if(u>n) {
		for(int i=1; i<=n; i++) {
			printf("%5d",a[i]);
		}
		cout<<endl;
		return;
	}
	for(int i=1; i<=n; i++) {
		if(!b[i]) { 
			b[i]=1;
			a[u]=i;
			dfs(u+1);
			b[i]=0;
		}
	}
}
int main() {
	cin>>n;
	dfs(1);
	return 0;
}

 //一开始没有看到五个宽度 ，交了两次错误代码，才看到题里给提示了😓；

//感谢万能的学长！！！

//学长的讲解&&分享：

~~~//仅当笔者个人备忘录使用。