C++_DFS(深度优先搜索)

参考代码:

#include<iostream>

#include<algorithm>

#include<cstdio>

using namespace std;

int const N =30;

int n,r;

int arr[N];

void dfs(int x,int start)

{

if(x>r)

{

for(int i=1;i<=r;i++)

{

printf("%3d",arr[i]);

}

cout<<endl;

return ;

}

for(int i=start;i<=n;i++)

{

arr[x]=i;

dfs(x+1,i+1);

arr[x]=0;

}

}

int main()

{

cin>>n>>r;

dfs(1,1);

return 0;

}