算法模版：暴力搜索之DFS

void dfs(int step)
{
        判断边界//判断是否符合条件
        {
            相应操作
        }
        枚举每一种可能
        {
               标记 //防止多次重复枚举同一个方案
               继续下一步dfs(step+1)
               恢复初始状态（回溯的时候要用到）//恢复现场
               //这就是DFS的精髓之处
               //为的就是不影响下一种方案的枚举
        }
}

const int N = 1e1 + 6; 定义一个常量N
int n;
int st[N];  记录每个位置当前的状态：0表示还没考虑，1表示选它，2表示不选它
void dfs(int u)  枚举的第几个数字
{
    if(u > n) {  终止条件，因为题目要求一个就n个数 所以只有 u>n 就输出枚举的方案
        for(int i = 1; i <= n; i++)
        if(st[i] == 1) 
        printf("%d ", i);
        puts("");
        return;
    }
    st[u] = 1;   选它的分支
    dfs(u + 1);
    st[u] = 0;   恢复现场，以便进行下一个分支
    st[u] = 2;   不选它的分支
    dfs(u + 1);
    st[u] = 0;   恢复现场
}
int main(void)
{
    scanf("%d", &n);
    dfs(1);
    return 0;
}

const int N = 10;
int st[N]; 存储方案
bool book[N]; 标记数字是否被用过，true表示被用过，false表示没被用过
定义在里全局变量，所以现在book数组都是false 表示都没被用过
int n;
void dfs(int u){ 当前枚举第u位
    if(u > n){
        for(int i = 1; i <= n; i ++) 
        printf("%d ", st[i]); 打印方案
        puts("");
        return ;
    }
    for(int i = 1; i <= n; i ++){ 依次枚举每个数
        if(!book[i]) 如果当前数没被用过
        {        
            st[u] = i;       在第u位是i
            book[i] = true;  标记用过
            dfs(u + 1);  递归到下一位
            恢复现场，以便回溯其他情况
            st[u] = 0;  可省略 因为写不写都会被 st[u]=i; 这一层给覆盖掉
            book[i] = false;  不可省 
        }
    }
}
int main(){
    scanf("%d", &n);
    dfs(1);
    return 0;
}

int n,m;
int cnt[30]; 记录方案
void dfs(int u,int x){  u 记录枚举了几位 x记录了枚举了到了几
  if(u>m) {  边界
  for(int i=1;i<=n;i++)
  cout<<cnt[i]<<" ";
  puts("");  换行
  return;
  }
  for(int i=x;i<=n;i++) 从x开始枚举
  {
        cnt[u]=i;
        dfs(u+1,i+1);
        cnt[u]=0; 恢复现场  
  }
}
int main()
{
  cin>>n>>m;
  dfs(1,1);
  return 0; 
}