回溯2--部分全排列

回溯2--部分全排列

一、心得

二、题目及分析

设有n个整数的集合｛1，2，...，n｝，从中任意取出r个数进行排列（r<n），试着列出所有排列

全排列的阉割版，修改输出限制条件即可

三、代码及结果

/*
设有n个整数的集合｛1，2，...，n｝，从中任意取出r个数进行排列（r<n），试着列出所有排列

全排列的阉割版，修改输出限制条件即可
 
*/ 
#include <iostream>
using namespace std;
//三个数组
bool vis[100];
int total=0;
int ans[100];

//输出结果
void print(int r){
    if(total==5) return ;
    total++;
    cout<<"<"<<total<<">"<<endl;
    for(int i=1;i<=r;i++){
        cout<<ans[i]<<" ";
    }
    cout<<endl;
} 

void search(int t,int n,int r){
    if(t==r+1) print(r);
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            ans[t]=i,vis[i]=1;
            search(t+1,n,r);
            vis[i]=0;
        }
    } 
} 

int main(){
    int n,r;
    cin>>n>>r;
    search(1,n,r);
    cout<<total<<endl;
    return 0;
}