本文共 1148 字，大约阅读时间需要 3 分钟。

????????????????????

????????????????????????????????????????????

????

???????C????????????

#include 
   
    
using namespace std;
const int N=20;
int n;
int st[N];
void dfs(int x) {
    if (x > n) {
        for (int i=1; i<=n; i++) {
            if (st[i]==1) {
                cout << "
    
    
    <<" ";
                cout << "
     
     
     
      > n;
    dfs(1);
}
     
   

??????

???????????????????????????n?????????n???st?????????dfs???????

????dfs????????

??????

?????????????????????????????????

• ????????????????DFS?
• ??????????????????
• ???????????????

??????

?????????

???????

??????????

• ??????
• ??????
• ?????????????
• ????????????????

??????

????????????????????

??????

??????????????????????

• ??????????
• ??????????
• ????????

???????????????????????????????????????????????????????????????????????????