全排列问题

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
输入
输入 n(1≤n≤9)


输出
由1～n组成的所有不重复的数字序列，每行一个序列。每个数字占5列。
样例输入
4
样例输出
    1    2    3    4
    1    2    4    3
    1    3    2    4
    1    3    4    2
    1    4    2    3
    1    4    3    2
    2    1    3    4
    2    1    4    3
    2    3    1    4
    2    3    4    1
    2    4    1    3
    2    1    4    3 
    3    1    2    4
    3    1    4    2
    3    2    1    4
    3    2    4    1
    3    4    1    2
    3    4    2    1
    4    1    2    3
    4    1    3    2
    4    2    1    3
    4    2    3    1
    4    3    1    2

    4    3    2    1

#include<iostream>#include<iomanip>using namespace std;int a[9];int b[9]={0};int n;int search(int step){if(step==0){int i;for(i=0;i<n;i++){cout<<setw(5)<<a[i];}cout<<endl;return 0;}else{int i;for(i=1;i<=n;i++){if(b[i-1]==1)continue;b[i-1]=1;a[n-step]=i;search(step-1);b[i-1]=0;}}return 0;}int main(){cin>>n;search(n);return 0;}