c++全配列の辞書順
673 ワード
背景:7-3出力全配列(20分)プログラム出力前のn個の正の整数の全配列(n<10)を作成し、nが1から9個の試験例(すなわちnが1から9まで)で徐々に増大したときのプログラムの実行時間を観察してください.入力フォーマット:入力正の整数nを与える(<10).出力形式:出力1~nの全配列.各配列が1行を占め、数字間にスペースがない.配列の出力順序は辞書順入力サンプル:3出力サンプル:123,132,213,231,312,321である.
#include
#include
#include
using namespace std;
const int maxn = 10;
int a[10]={1,2,3,4,5,6,7,8,9};// 1-9
int n;
int b[10];//
bool f[10]={false};
void perm(int a[],int i,int b[]){
int j,k;
if(i==n){// i==n ,
for(k=0;k>n;
perm(a,0,b);
return 0;
}