题目描述
排列,一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation)。
如n=3,m=2的排列有:
1 2
1 3
2 1
2 3
3 1
3 2
输入
输入两个整数n和m(1<=n<=10,1<=m<=n)。
输出
输出所有的排列,每个排列占一行,同一个排列中,两个数之间用一个空格隔开。
样例输入
3 2
样例输出
1 2
1 3
2 1
2 3
3 1
3 2
Source Code
#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("
");
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;
}