c++アルゴリズムの遡及nの全配列

Description
nが与えられ、nの全配列が順次出力される.n<=10
Input
整数n
Output
行ごとに1つずつ並べます.
Sample Input

3

Sample Output

123
132
213
231
312
321

この問題は八皇后と大きな違いがあるように見えますが、あまりつながりはありません.しかし、私たちも八皇后の思想を参考にして、それを碁盤にして、碁盤に数を記入することができます(各行が重複しないことを要求します).各行からなる数は、全配列を構成しています.主にフレームワークを利用して書きます.
例:サンプルデータ3

#include
int n,a[11];
bool b[11];
void print()
{
    for(int i=1;i