洛谷p1706全排列（DFS）

#include <stdio.h>

int gd[15], a[15], n; // gd判断该数是否用过

void pt() {
    for (int i = 1; i <=  n; i++) {
        printf("%5d", a[i]); // %5d是占5个场宽
    }
    printf("\n");
}

void dfs(int dee) { // Depth First Search
    //递归边界
    if (dee > n) {//可以理解为到第n+1个盒子输出
        pt();
        return;
    }
    //递归表达式
    for (int i = 1; i <= n; i++) {//遍历每一个数字
        if (!gd[i]) {//还没用过 
            gd[i] = 1;// 标记i已经用过
            a[dee] = i;// 将i放入数组
            dfs(dee + 1);//往后移动到下一个盒子
            gd[i] = 0;//回溯
        }
    }
    return;
}

int main() {
    scanf("%d", &n);
    dfs(1);
    return 0;
}

深度优先搜索（DFS）是一种常用的图搜索算法，它可以用于解决许多问题，包括图遍历、排列组合、子集生成等。以下是DFS的基本模板，可以用来解决各种DFS相关的问题：

def dfs(node, visited):
    # 如果节点已经被访问过，直接返回
    if visited[node]:
        return
    
    # 标记当前节点为已访问
    visited[node] = True

    # 对当前节点进行一些操作（根据问题的需要）

    # 递归遍历当前节点的邻居节点
    for neighbor in neighbors[node]:
        if not visited[neighbor]:
            dfs(neighbor, visited)

# 示例：对图进行DFS遍历
def dfsTraversal(graph):
    num_nodes = len(graph)
    visited = [False] * num_nodes

    # 遍历所有节点，确保每个节点都被访问到
    for node in range(num_nodes):
        if not visited[node]:
            dfs(node, visited)

# 示例：对二维网格进行DFS遍历
def dfsGrid(grid):
    rows, cols = len(grid), len(grid[0])
    visited = [[False] * cols for _ in range(rows)]

    # 遍历所有节点，确保每个节点都被访问到
    for i in range(rows):
        for j in range(cols):
            if not visited[i][j]:
                dfsGridHelper(i, j, grid, visited)

def dfsGridHelper(row, col, grid, visited):
    # 如果越界或已访问过，直接返回
    if row < 0 or row >= len(grid) or col < 0 or col >= len(grid[0]) or visited[row][col]:
        return

    # 标记当前节点为已访问
    visited[row][col] = True

    # 对当前节点进行一些操作（根据问题的需要）

    # 递归遍历当前节点的邻居节点
    dfsGridHelper(row + 1, col, grid, visited)
    dfsGridHelper(row - 1, col, grid, visited)
    dfsGridHelper(row, col + 1, grid, visited)
    dfsGridHelper(row, col - 1, grid, visited)