使用递归方法实现全排列

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的的任一数字序列中不允许出现重复的数字。（0<n<10）.

输入：n

输出：由1~n组成的所有不重复的数字序列，每行一列.

测试数据：

输入：3

输出：

123

132

213

231

312

321

 

代码示例：

#include<iostream>
using namespace std;
// 数组a里的值默认为0.
int a[10], b[10];
int m;

void quan_pai(int index) {
　　if (index == m){
　　　　for (int i = 0; i < m; i++) {
　　　　　　cout << a[i];
　　　　}
　　　　cout << endl;
　　　　return;
　　}
　　for(int i = 0; i < m; i++){
　　　　if(b[i] == 0){
　　　　　　a[index] = i+1;
　　　　　　// 若数组a存储过数字，则使用数字b标记.
　　　　　　b[i] = 1;
　　　　　　// 继续递归为指针为index+1的位置添加数字.
　　　　　　quan_pai(index+1);
　　　　　　b[i] = 0;
　　　　}
　　}
}

int main() {
　　cin >> m;
　　// 从0开始调用.
　　quan_pai(0);
　　return 0;
}