cspoj--1361: 【基础】n个数取出r个数排列

P1361 - 【基础】n个数取出r个数排列 - CSPOJ

题目链接↑

题目描述

从1~n任意挑出r个数进行排列，请从小到大输出所有可能的排列结果。

如：n=5，r=2，则输出结果如下

1 2
1 3
1 4
1 5
2 1
2 3
2 4
2 5
3 1
3 2
3 4
3 5
4 1
4 2
4 3
4 5
5 1
5 2
5 3
5 4

输入

两个整数n和r（n和r都是3~6之间的整数）

输出

从1~n中人去r个数的排列结果！

样例输入 

5 2

样例输出 

1 2
1 3
1 4
1 5
2 1
2 3
2 4
2 5
3 1
3 2
3 4
3 5
4 1
4 2
4 3
4 5
5 1
5 2
5 3
5 4

AC代码↓

#include<bits/stdc++.h>
using namespace std;
int n,r,flag[10],path[10];
void dfs(int step)
{
	if(step==r+1)
	{ 
		for(int i=1;i<=r;i++)
			cout<<path[i]<<' ';
		cout<<endl;
	}
	for(int i=1;i<=n;i++)
	{
		if(flag[i]==0)
		{
			flag[i]=1;
			path[step]=i;
			dfs(step+1);
			flag[i]=0;
		} 
	}
} 
int main()
{
	cin>>n>>r;
	dfs(1);
	return 0;
}