C4-排列

 

考点

DFS

题目

描述给定n,m，输出从 1∼n 中选择 m个数的所有排列。

要求按照字典序输出。

输入

单组数据。

一行，两个空格分隔的整数，分别表示 n,m(1≤m≤n≤8)。

输出

输出若干行，表示答案。

输入样例

3 2

输出样例

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

代码

#include <iostream>
/*C4-排列*/
using namespace std;
int n, m,vis[15],ans[15],count = 0;
void print(int ans[])
{
    for(int i = 0; i < m; i++)
        cout<<ans[i]<<' ';
    cout<<endl;
}
void dfs()
{
    if(count == m)                    //判断边界
        print(ans);                    //输出结果
    else
        for(int i = 1; i <= n; i++)
        {    
            if(!vis[i])                //判断可行性
            {
                ans[count++] = i;    //标记
                vis[i] = true;
                dfs();                //下一步DFS
                vis[i] = false;        //恢复初始状态
                count--;
            }
        }
}

int main()
{
    cin>>n>>m;
    dfs();
    return 0;
}