程式碼：
這個遞迴太牛

#include<iostream>
using namespace std;
int a[100];
void dfs(int cur,int n)//cur表示目前正在填的數，n表示總共要填的數 
{
    if(cur==n)//遞迴邊界，說明填完了 
    {
        for(int i=0;i<n;i++)//一個一個的輸出 
        cout<<a[i]<<" ";
        cout<<endl;
    }
    for(int i=1;i<=n;i++)//把數字1-n填入 
    {
        int
 
 ok=1;
        for(int j=0;j<cur;j++)//遍歷目前a數組裡面的元素，判斷當前這個數有沒有填過（用過） 
        {
            if(a[j]==i) ok=0;
        }
        if(ok==1)
        {
            a[cur]=i;//沒有填過就填 ，把它放在a陣列的最後 
            dfs(cur+1,n);//再排A陣列元素裡面的第cur+1個位置 （這裡就不需要設定撤銷的動作了～反正每次進來都會判斷數字有沒有填過） 
        }
    }
}
int main()
{
    int
 
 n;
    cin>>n;
    dfs(0,n);
    return 0;
}

//其實有點不理解，為什麼這個遞迴可以進行全排列，好像是每一次遞迴都是從i=1開始的這樣，很多遞迴中的遞迴
結果如圖：

或許這個可以幫助到你～

這是寫第二遍的分線～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～·～～

寫了很多道dfs的題，現在再看這道題，比第一次寫理解的更透徹了些～

#include<iostream>
using namespace std;
int visit[100];//用來判斷這個數字是否被訪問過 如 visit[2]=1;說明數字2被訪問過 
 

int a[100];//0-(n-1)存放數字 
void dfs(int index,int n)
{
    if(index==n)//終止條件 
    {
        for(int i=0;i<n;i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)//判斷數字是否被訪問過 
    {
        if(visit[i]==0)
        {
            visit[i]=1;
            a[index]=i;
            dfs(index+1,n);
            visit[i]=0;
        }
    }
}
int main()
{   int n;  
    cin>>n;
    dfs(0,n);//前者表示目前是第幾個數字，後者表示 n(用來進行終止條件判斷的)
    return 0;
}