C ++順列問題

タイトル説明

配置は、一般的にn個の要素からm個の要素（構成）の順列アウトと呼ばれる、特定の順序に従って配列N個の異なる要素M（m≤n）要素から除去されます。特に、M = N、この構成は、完全置換（順列）と呼ばれます。

N = 3、M = 2は、そこに配置されています。

1 2

1 3

2 1

2 3

3 1

3 2

エントリー

二つの整数n個の入力とM（1 <= N <= 10,1 <= M <= N）。

輸出

空間同配列によって分離された2つの数の間のすべての出力装置、行当たりそれぞれ配置。

サンプル入力

3 2

サンプル出力

1 2
1 3
2 1
2 3
3 1
3 2

ソースコード

#include <stdio.h>
#include <iostream>

bool used[10];
int ans[10];
int n,r;
void dfs(int u)
{
    if(u == r + 1)//注意:是r + 1  不是r
    {
        for (int i = 1;i <= r;i ++)
            printf("%d ",ans[i]);
        printf("\n");
        return ;
    }
    for (int i = 1;i <= n;i ++)//如果有n个数字,就循环n次来检查是否被选中
        if(used[i] == 0)//如果没有被选中
        {
            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));
    std::cin >> n;
    std::cin >> r;
    dfs(1);//选择第一个数字
    return 0;
}