不撞南墙不回头-深度优先搜索

book[]数组对元素进行标记，进行判断遍历

#include<stdio.h>
#include<windows.h>
int  a[10], book[10], n;

void dfs(int step)
{
    int i;
    if (step == n + 1)
    {
        for (i = 1; i <= n; i++)
        {

            printf("%d ", a[i]);

        }
        printf("\n");

        //return;
    }


    for (i = 1; i <=n; i++)
    {
        if (book[i] == 0)
        {

            a[step] = i;
            book[i] = 1;
            dfs(step + 1);
            book[i] = 0;
        }

    }

}

int main()
{
    scanf_s("%d", &n);
    dfs(1);

    system("pause");
    return 0;

}

深度优先搜索基本模型

void dfs(int step)
{
判断边界
尝试每一种可能 for (int i = 1; i <= n; i++)
{
继续下一步dfs(step + 1);
}
返回

}