基础的递归组合输出

解题思路:1~n选择的排列数量r，递归可以用两个变量一个用于控制走，一个控制数量

注意事项:采用的是框架写的:

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

#define int long long

signed main(){

ios::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

return 0;

} 

参考代码:

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

#define int long long

const int N=50;

int a[N];

bool v[N];

int n,r;

void dfs(int x,int t){

    if(t==r){

        for(int i=0;i<n;i++){

            if(v[i]){

               if(a[i]<10){

                   cout<<"  "<<a[i];

               }

               else{

                   cout<<" "<<a[i];

               }

            }

        }

        cout<<endl;

    }

    for(int i=x;i<n;i++){

        if(!v[i]){

            v[i]=true;

            dfs(i,t+1);

            v[i]=false;

        }

    }

}

signed main(){

ios::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

cin>>n>>r;

for(int i=0;i<n;i++){

    a[i]=i+1;

}

dfs(0,0);

return 0;

}