生成排列

//从1到m中取n个数，不允许重复取数#include <iostream>using namespace std;int n,a[10];bool bz[10];void output(){    int i;    for (i=1;i<=n; i++)        cout<<a[i]<<" ";    cout<<endl;}void  f(int cur) //回溯{    if  (cur==n+1) output();//选好了所有的数    else        for (int i=1; i<=n; i++)//表示cur可以选1到n            if ( !bz[i] ) //没有用过就做            {                a[cur]=i;                bz[i]=true;//表示i已经用了                f(cur+1);                bz[i]=false; //把i置为没有用过，供下一次使用            }}int main(){    cin>>n;    f(1);//从一开始    return 0;}