1336: 【基础】n个数取出r个数排列
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
从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提示
#include<bits/stdc++.h>
using namespace std;
int a[10];
int f[10];
int n,r;
void print() {
for(int i=1;i<=r;i++) {
cout<<a[i];
if(i!=r) {
cout<<" ";
}else {
cout<<endl;
}
}
}
void fun(int k) {
for(int i=1;i<=n;i++) {
if(f[i]==false) {
a[k]=i;
f[i]=true;
if (k==r) {
print();
}else{
fun(k+1);
}
f[i]=false;
}
}
}
int main(){
cin>>n>>r;
fun(1);
return 0;
}