寒假算法题打卡：

 

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？

DFS：

图的表示就是大概为

 

 

 

#include<bits/stdc++.h>
using namespace std;
int n = 8;
int a[10];
int v[10];
void dfs(int x)
{
    if(x == 9)
    {
        for(int i = 1;i <= n;i ++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
        return;
    }//输出排列
    for(int i = 1;i <= n;i ++)
    {
        if(v[i]) continue;
        a[x] = i;
        v[i] = 1;
        dfs(x+1);
        v[i] = 0;
    }//都从1开始到8排列顺序下递推遍历
}
int main()
{
    dfs(1);
}