洛谷P1706 全排列问题

题目链接：点击此处跳转到题目
题目描述
输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式
n(1≤n≤9)

输出格式
由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个场宽。

输入输出样例
输入 #1
3
输出 #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码如下：

#include<bits/stdc++.h>
using namespace std;

void solution(int m);
int a[10];
int b[10];//b数组的值是0 说明没有被用过
int result[10];//存放最后的结果，也就是顺序
int n;

int main(void) {
	scanf("%d", &n);
	memset(b, 0, sizeof(b));

	for (int i = 1; i <= n; i++)
		a[i] = i;

	solution(1);

	return 0;
}

void solution(int m) {
	//之前一直写的等号，因为写等号的话，当m=n的话就不会再在result中存值了，所以才错的
	if (m > n) {
		b[m] = 0;//因为该开始下一轮数字了，所以置为没有读过
		for (int i = 1; i < n; i++)
			printf("%5d", result[i]);
		printf("%5d\n", result[n]);

		return;
	}
	
	for (int i = 1; i <= n; i++) {
		if (!b[i]) {//如果第i个数没有被用过
			result[m] = a[i];
			b[i] = 1;标记为已经用过
			solution(m + 1);找下一个数字
			b[i] = 0;结束本次调用之后，说明这个数不符合题意，所以标记为未使用过
		}
	}
}