タイトル説明
配置は、一般的にn個の要素からm個の要素(構成)の順列アウトと呼ばれる、特定の順序に従って配列N個の異なる要素M(m≤n)要素から除去されます。特に、M = N、この構成は、完全置換(順列)と呼ばれます。
正の整数(1 <= N <= 8)、すべての全体構成の出力に提示されます。
例えば、n = 3、すべての組み合わせの出力、及び辞書式順序を出力します。
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
スペースで区切られた各フルアレイ行、隣接する二つの数(最後の数字は、スペースが続くされていません)
エントリー
整数nを入力します。
輸出
空間同配列によって分離された2つの数の間のすべての全体構成の出力、ライン当たりそれぞれ配置。
サンプル入力
3
サンプル出力
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
ソースコード
#include <iostream>//头文件
#include <string.h>//
using namespace std;//
bool used[10];//这个组合曾经有过(是否重复)
int ans[10];//排列出来的数
int n;//
void dfs(int u)//dfs函数
{
if(u == n + 1)//如果满足3个数据,则输出
{
for (int i = 1;i <= n;i ++)//
printf("%d ",ans[i]);//ans[i]就是输出数据里面的第i个
printf("\n");
return ;
}
for (int i = 1;i <= n;i ++)
if(used[i] == 0)//如果i没有被选中
{
ans[u] = i;//如果没有被选中,就把i放到ans[]中
used[i] = 1;//used[2] = 1表示2这个数已经被选过了 used[3] = 1表示3这个数已经被选过了
dfs(u + 1);//继续选下一个数字 dfs(1):选第1个数 dfs(2):选第2个数 dfs(n + 1):打印,退出
used[i] = 0;//打印完毕,把该数字取消
}
}
int main()
{
memset(used,0,sizeof(used));
cin >> n;
dfs(1);
return 0;
}