n个数取出r个数排列

题目描述

从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 n,r,k[10];
bool a[10];
void pre(int l){
    if(l>=r){
        for(int i=1;i<=r;i++)
            printf("%d ",k[i]);
        printf("\n");
        return;
    }
    for(int i=1;i<=n;i++){
        if(!a[i]){
            a[i]=true;
            k[l+1]=i;
            pre(l+1);
            a[i]=false;
        }
    }
    return;
}
int main(){
    scanf("%d%d",&n,&r);
    pre(0);
    return 0;
}