dfs组合和排列算法

//dfs组合算法 
#include <bits/stdc++.h>
using namespace std;

int a[11]={1,2,3,4,5,6,7,8,9,10} ;
int vis[10];

void dfs(int k){
	if(k==3){
		for(int i=0;i<=3;i++)
			if(vis[i]) cout<<a[i];
			cout<<"-";
	}
	else{
		vis[k]=0;
		dfs(k+1);
		vis[k]=1;
		dfs(k+1);
	}
}

int main(){
	dfs(0);
	return 0;
}

//dfs排列算法 
#include <bits/stdc++.h>
using namespace std;
int a[10]={1,2,3,4,5,6,7,8};
int vis[20];
int b[20];

void dfs(int s,int t){
	if(s==t){
		for(int i=0;i<t;i++) cout<<b[i]<<' ';
		cout<<'\n';
		return;
	}
	for(int i=0;i<t;i++)
		if(!vis[i]){
			vis[i]=1;
			b[s]=a[i];
			dfs(s+1,t);
			vis[i]=0;
		}
} 

int main(){
	int n;
	cin>>n; 
	dfs(0,n);
	return 0;
}

link:acwing 842. 排列数字