输出1-n的全排(递归C++)

【问题描述】

输出1到n之间所有不重复的排列,即1到n的全排,要求所产生的任一数列不含有重复的数字.

【代码展示】

#include<iostream>
using namespace std;
int a[100],b[100];
void quanpai(int index,int n){
　　//递归边界
　　if(index==n+1){
　　　　for(int i=1;i<=n;i++){
　　　　　　cout << a[i];
　　　　}
　　　　cout << endl;
　　　　return;
　　}
　　//向数组添加数据(123->132)
　　for(int i=1;i<=n;i++){
　　　　if(b[i]==0){
　　　　　　a[index]=i;
　　　　　　b[i]=1;
　　　　　　quanpai(index+1,n);
　　　　　　b[i]=0;
　　　　}

　　}
}
int main(){
　　int n;
　　cin >> n;
　　quanpai(1,n);
　　return 0;
}