当前位置：首页 > news >正文

深入理解全排列算法：DFS与回溯的完美结合

news 来源：原创 2025/9/18 0:31:45

全排列问题是算法中的经典问题，其目标是将一组数字的所有可能排列组合列举出来。本文将详细解析如何通过深度优先搜索（DFS）和回溯法高效生成全排列，并通过模拟递归过程帮助读者彻底掌握其核心思想。

问题描述

给定一个正整数 n，生成数字 1 到 n 的所有排列。例如，当 n = 3 时，输出应为：

算法思路

1. 核心变量

path[N]：存储当前生成的排列。
dt[N]（bool 数组）：标记数字是否已被使用（避免重复）。
n：排列的长度（如 n=3 表示生成 1,2,3 的全排列）。

2. DFS递归函数

void dfs(int u) {if (u == n) {  // 终止条件：排列已填满print_permutation();  // 输出当前排列return;}for (int i = 0; i < n; i++) {if (!dt[i]) {  // 如果数字i未被使用path[u] = i;  // 选择idt[i] = true;  // 标记为已使用dfs(u + 1);   // 递归填充下一位dt[i] = false; // 回溯：恢复状态}}
}

3. 主函数

int main() {scanf("%d", &n);dfs(0);  // 从第0位开始生成排列return 0;
}

递归过程模拟（以n=2为例）

初始状态

n = 2（排列长度为 2，数字为 1, 2，对应内部 0, 1）。
path = [?, ?]（未初始化）。
dt = [false, false]（初始均未使用）。

递归调用树

第一层调用：`dfs(0)`

当前位 u = 0（正在填充 path[0]）。
循环 i = 0：
1. dt[0] 为 false，选择数字 0（实际输出为 1）。
2. 更新状态：
  - path = [0, ?]。
  - dt = [true, false]。
3. 递归进入 dfs(1)。

第二层调用：`dfs(1)`

当前位 u = 1（正在填充 path[1]）。
循环 i = 0：
- dt[0] 为 true，跳过。
循环 i = 1：
1. dt[1] 为 false，选择数字 1（实际输出为 2）。
2. 更新状态：
  - path = [0, 1]。
  - dt = [true, true]。
3. 递归进入 dfs(2)。

第三层调用：`dfs(2)`

终止条件：u == n（2 == 2），打印当前排列：
- 输出 path[0]+1, path[1]+1 → 1 2。
返回上一级（回溯到 dfs(1)）。

回溯到 `dfs(1)`

恢复状态：
- dt[1] = false（dt = [true, false]）。
循环结束，返回上一级 dfs(0)。

回溯到 `dfs(0)`

恢复状态：
- dt[0] = false（dt = [false, false]）。
继续循环 i = 1：
1. dt[1] 为 false，选择数字 1（实际输出为 2）。
2. 更新状态：
  - path = [1, ?]。
  - dt = [false, true]。
3. 递归进入 dfs(1)。

第二层调用：`dfs(1)`

当前位 u = 1。
循环 i = 0：
1. dt[0] 为 false，选择数字 0（实际输出为 1）。
2. 更新状态：
  - path = [1, 0]。
  - dt = [true, true]。
3. 递归进入 dfs(2)。

第三层调用：`dfs(2)`

打印排列：path[0]+1, path[1]+1 → 2 1。
返回上一级（回溯到 dfs(1)）。

回溯到 `dfs(1)`

恢复 dt[0] = false（dt = [false, true]）。
循环结束，返回 dfs(0)。

回溯到 `dfs(0)`

恢复 dt[1] = false（dt = [false, false]）。
循环结束，程序终止。

最终输出

1 2 
2 1

关键步骤总结

递归向下：逐层选择未被使用的数字，更新 path 和 dt。
回溯向上：在每一层递归返回时恢复 dt 的状态，确保其他分支能正确使用数字。
终止条件：当 path 填满时立即输出结果。

递归树图示

dfs(0)
│
├─ i=0 (选1)
│  ├─ dfs(1)
│  │  ├─ i=1 (选2) → dfs(2) → 输出 [1, 2]
│  │  └─ 回溯：释放2
│  └─ 回溯：释放1
│
└─ i=1 (选2)├─ dfs(1)│  ├─ i=0 (选1) → dfs(2) → 输出 [2, 1]│  └─ 回溯：释放1└─ 回溯：释放2

关键点总结

DFS的作用：递归地尝试所有可能的数字选择，直到填满整个排列。
回溯的必要性：在递归返回时恢复 dt 数组的状态，确保后续分支能正确选择数字。
时间复杂度：O(N×N!)，因为共有 N! 种排列，每种排列需要 O(N) 时间生成。

优化与扩展

非递归实现：可以用栈模拟递归，避免递归深度过大（但对小规模 n 影响不大）。
字典序排列：调整循环顺序，使输出按字典序排列。
去重排列：如果输入包含重复数字，需额外判断避免重复排列。

完整代码（C语言）

通过DFS和回溯的结合，我们可以高效地生成全排列。理解递归的展开与回溯是掌握该算法的关键。希望本文的逐步解析能帮助你彻底掌握这一经典问题！

深入理解全排列算法：DFS与回溯的完美结合

全排列问题是算法中的经典问题，其目标是将一组数字的所有可能排列组合列举出来。本文将详细解析如何通过深度优先搜索（DFS）和回溯法高效生成全排列，并通过模拟递归过程帮助读者彻底掌握其核心思想。问题描述给定一个正整数 n&a…...

编程日记 2025/9/18 0:31:45

服务器（一种管理计算资源的计算机）

服务器是在网络环境中提供计算能力并运行软件应用程序的特定IT设备，它在网络中为其他客户机（如个人计算机、智能手机、ATM机等终端设备）提供计算或者应用服务, 一般来说服务器都具备承担响应服务请求、承担服务、保障服务的能力。服务器相比普…...

编程日记 2025/9/18 0:29:19

时态--02--一般过去时

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一般过去时1.肯定句am/is — wasare — were 2.否定句3.⼀般疑问句4.特殊疑问句5.there be 过去式 practice过去分词一般过去时 1.肯定句 am/is — was are — wer…...

编程日记 2025/9/17 16:02:10

WSA(Windows Subsystem for Android)安装LSPosed和应用教程

windows安卓子系统WSA的Lsposed和shamiko的安装教程 WSA(Windows Subsystem for Android)安装LSPosed和应用教程一、环境准备在开始之前,请确保: 已经安装好WSA(Windows Subsystem for Android)已经安装好ADB工具下载好LSPosed和Shamiko框架安装包二、连接WSA 首先需要…...

编程日记 2025/9/18 0:27:32

Opencv计算机视觉编程攻略-第十三节跟踪视频中的物品

这是opencv系列的最后一节，主要学习视频序列，上一节介绍了读取、处理和存储视频的工具，本文将介绍几种跟踪图像序列中运动物体的算法。可见运动或表观运动，是物体以不同的速度在不同的方向上移动，或者是因为相机在移动…...

编程日记 2025/9/18 0:30:32

10 个最新 CSS 功能已在所有主流浏览器中得到支持

前言 CSS 不断发展，新功能使我们的工作更快、更简洁、更强大。得益于最新的浏览器改进（Baseline 2024），许多新功能现在可在所有主要引擎上使用。以下是您可以立即开始使用的10 CSS新功能。 1. Scrollbar-Gutter 和 Scrollbar-Co…...

编程日记 2025/9/18 0:27:30

[特殊字符] 企业级Docker私有仓库实战：3步搭建Harbor安全仓库，镜像管理从此高效无忧

本文提供一站式Docker私有仓库部署指南，聚焦企业级镜像管理需求，深入解析Harbor私有仓库的搭建、运维与安全加固全流程。内容涵盖轻量级Registry快速部署与 Harbor企业级方案对比，手把手演示SSL证书配置、多租户权限控制、镜像漏洞扫描等核…...

编程日记 2025/9/13 4:45:55

一个基于Django的进销存管理系统Demo实现

第一步：创建 Django 项目 bash 复制 django-admin startproject inventory_system cd inventory_system python manage.py startapp erp 第二步：定义数据模型（models.py） python 复制 from django.db import models from d…...

编程日记 2025/9/18 0:31:45

wsl2+ubuntu22.04安装blender教程（详细教程）

本章教程介绍，如何在Windows操作系统上通过wsl2+ubuntu安装blender并运行教程。Blender 是一款免费、开源的 3D 创作套件，广泛应用于建模、动画、渲染、视频编辑、特效制作等领域。它由全球开发者社区共同维护，支持跨平台（Windows、macOS、Linux），功能强大且完全…...

编程日记 2025/9/11 0:12:51

netty中的ChannelPipeline详解

Netty中的ChannelPipeline是事件处理链的核心组件，负责将多个ChannelHandler组织成有序的责任链，实现网络事件（如数据读写、连接状态变化）的动态编排和传播。以下从核心机制、执行逻辑到应用场景进行详细解析： 1. 核心结构与组成双向链表结构组成单元：ChannelPipeline…...

编程日记 2025/9/18 0:30:31

使用多进程和 Socket 接收解析数据并推送到 Kafka 的高性能架构

使用多进程和 Socket 接收解析数据并推送到 Kafka 的高性能架构在现代应用程序中，实时数据处理和高并发性能是至关重要的。本文将介绍如何使用 Python 的多进程和 Socket 技术来接收和解析数据，并将处理后的数据推送到 Kafka，从而实现高效的…...

编程日记 2025/9/17 21:34:26

WinForm真入门(14)——ListView控件详解

一、ListView 控件核心概念与功能 ‌ListView‌ 是 WinForm 中用于展示结构化数据的多功能列表控件，支持多列、多视图模式及复杂交互，常用于文件资源管理器、数据报表等场景‌。核心特点‌： 支持 ‌5种视图模式‌：Details&…...

编程日记 2025/9/18 0:31:44

FastAPI用户认证系统开发指南：从零构建安全API

前言在现代Web应用开发中，用户认证系统是必不可少的功能。本文将带你使用FastAPI框架构建一个完整的用户认证系统，包含注册、登录、信息更新和删除等功能。我们将采用JWT（JSON Web Token）进行身份验证，并使用SQLite作…...

编程日记 2025/9/7 18:04:59

【BUG】阿里云服务器数据库远程连接报错

当你遇到 ERROR 2003 (HY000): Cant connect to MySQL server on 47.100.xxx.xx (10061) 错误，这个错误代码 10061 通常意味着客户端无法连接到指定的 MySQL 服务器，原因可能有多种，下面为你分析可能的原因及对应的解决办法。 1. 网络连接问…...

编程日记 2025/9/15 15:45:47

【前端】【React】性能优化三件套useCallback,useMemo,React.memo

一、总览：性能优化三件套 useCallback(fn, deps)：缓存函数，避免每次渲染都新建函数。useMemo(fn, deps)：缓存值（计算结果），避免重复执行计算。React.memo(Component)：缓存组件的渲染…...

编程日记 2025/9/18 0:28:52

Vue3性能优化终极指南：编译策略、运行时调优与全链路监控

一、Vue3性能优化体系框架 1.1 性能优化全景图谱 1.2 关键性能指标定义表指标测量方式优化目标核心影响因子FCPLighthouse<1.5s资源加载速度LCPPerformance API<2.5s关键资源大小TTIWebPageTest<3.5s主线程阻塞时间Memory UsageChrome DevTools<50MB对象引用策略…...

编程日记 2025/9/18 0:28:51

FISCO BCOS技术架构解析：从多群组设计到性能优化实践

目录 FISCO BCOS整体架构设计多群组架构与数据隔离机制交易流程与执行机制安全架构与隐私保护性能优化与压测实践应用案例与生态工具 FISCO BCOS作为中国领先的金融级开源联盟链平台，自2017年由金链盟开源工作组推出以来，已在政务、金融、医疗、版权等众多领域实现…...

编程日记 2025/9/15 0:03:54

Ceph异地数据同步之- S3对象异地同步复制

#作者：闫乾苓文章目录关键组件说明数据流说明部署步骤配置主区域配置次要区域S3对象文件同步测试关键组件说明在Ceph RGW的多站点复制架构中，Realm、Zonegroup 和 Zone 是关键的组织结构，用于管理多站点的配置和数据同步 Realm(领域)&a…...

编程日记 2025/9/12 9:22:34

iOS按键精灵辅助工具在游戏开发中的创新应用

一、iOS自动化测试辅助工具在移动游戏开发领域，iOS按键精灵类辅助工具不同于传统的安卓自动化方案，iOS环境下的自动化测试面临更严峻的技术挑战，但通过创新方法仍可实现精准控制。 # 基于图像识别的智能定位算法示例 def find_button(butt…...

编程日记 2025/9/18 0:27:32

3D案例丨多个3D工业相机拼接检测开启360°新视界

在高速生产线上，经常需要在极短的时间内对工件进行全方位的外观检测，如：线缆直径和直线度检测、锂电池外观缺陷检测、铁轨截面尺寸检测等。这需要传感器完整还原被测物的截面面轮廓形状，并获取精准的截面轮廓数据。但单一相机的…...

编程日记 2025/9/18 0:28:52

打分函数分类

在分子对接中，打分函数用于评估配体与受体结合的亲和力。不同类型的打分函数有各自的优势和应用场景。常见的打分函数主要分为以下几类： 1. 基于物理（力场）的打分函数 (Force/physics-field-based scoring functions) 这种打分…...

编程日记 2025/9/7 1:26:34

实践 DevOps 项目：使用 Terraform、Helm、SonarQube 和 GitLab CI/CD 在 AWS EKS 上实践全栈部署

在当今快节奏的软件开发领域，自动化至关重要。在本文中，我将向您展示如何构建一个全面的 DevOps 流水线，该流水线能够： 使用 Terraform 预置完整的 AWS 基础设施。部署一个包含私有子网和公共子网、RDS PostgreSQL 以及完整配置的…...

编程日记 2025/9/17 13:11:40

EFT干扰和共模干扰

EFT干扰本质上属于共模干扰的一种具体表现形式，但严格来说不能简单等同于共模干扰。以下从原理、特征及区别角度展开分析： 1. EFT干扰的原理定义：EFT（Electrical Fast Transient，电快速瞬变脉冲群）干扰是…...

编程日记 2025/9/18 0:29:19

android 下提示 SQLITECIPHER driver not loaded

问题描述: 在android下出现 SQLITECIPHER driver not loaded 错误解决办法: 在QT的Android目录下面放入 libplugins_sqldrivers_sqlitecipher_arm64-v8a.so...

编程日记 2025/9/2 18:33:40

[D1,2]回溯刷题

文章目录组合组合回溯的基础结构 #组合总和注意startIndex的更新是用i来更新的，不然会产生重复的组合...

编程日记 2025/9/7 19:51:39

使用 VBA 宏创建一个选择全部word图片快捷指令，进行图片格式编辑

使用 VBA 宏批量选择图片 ✅ 第一步：创建 .dotm 加载项文件 1、使用环境 office word 365，文件格式为.docx 图片格式为.PNG 2、创建 .dotm 加载项文件打开 Word，新建一个空白文档。按下 Alt F11 打开 VBA 编辑器。点击菜单栏&#xff…...

编程日记 2025/9/16 1:58:17

SQL 关键字

SQL 包含许多关键字，这些关键字用于执行各种数据库操作。以下是主要的 SQL 关键字分类： 数据查询语言 (DQL) SELECT - 从数据库中选择数据 FROM - 指定要查询的表 WHERE - 指定查询条件 GROUP BY - 对结果集进行分组 HAVING - 对分组结果进行过滤 …...

编程日记 2025/9/12 19:16:31

从PPT到PNG：Python实现的高效PPT转图工具

从PPT到PNG：Python实现的高效PPT转图工具在日常工作中，PPT（PowerPoint）文件是我们常用的演示工具。然而，有时候我们需要将PPT的内容提取为图片格式（如PNG）以便于展示或保存。手动将每一页PPT保…...

编程日记 2025/9/10 6:03:11

TCP和UDP协议

前言 TCP（传输控制协议）和UDP（用户数据报协议）是两种主要的传输层协议；它们在连接方式、可靠性、效率等方面有显著区别。关键对比差异总结可靠性： TCP通过确认应答、重传等机制确保数据可靠传输&#…...

编程日记 2025/9/11 13:52:59

高并发内存池（三）：PageCache（页缓存）的实现

前言： 在前两期内容中，我们深入探讨了内存管理机制中在 ThreadCache 和 CentralCache两个层级进行内存申请的具体实现。这两层缓存作为高效的内存分配策略，能够快速响应线程的内存需求，减少锁竞争，提升程序性能。本期…...

编程日记 2025/9/11 9:39:43

使用pybind11开发可供python使用的c++扩展模块

在做紫微斗数程序的时候用到了padas库，不过也只用了它下面几个功能： 1、读入csv文件，构造DataFrame; 2、通过行列标题查找数据； 3、通过行标题读取一行数据。用这几个功能却导入了pandas、numpy、dateutil、pytz等一堆库，多少有点划不来，于是想用c++开发一个实现这几…...

编程日记 2025/9/17 9:14:56

系统与网络安全------网络通信原理（5）

资料整理于网络资料、书本资料、AI，仅供个人学习参考。传输层解析传输层传输层的作用 IP层提供点到点的连接传输层提供端到端的连接端口到端口的连接（不同端口号，代表不同的应用程序） TCP协议概述 TCP（Transm…...

编程日记 2025/9/13 15:32:34

JavaScript防抖与节流

目录防抖（Debounce） 一、防抖的定义二、防抖的实现原理三、防抖的代码实现四、代码解析五、使用示例 1. 输入框实时搜索（延迟执行模式） 2. 按钮防重复点击（立即执行模式） 六、总结节流&…...

编程日记 2025/9/3 15:52:20

Java网络编程实战（多人聊天室-CS模式）

一、C/S模式核心原理 1.1 基本架构 C/S（Client/Server）模式采用客户端-服务器架构： 服务器端：持续运行，负责消息路由和广播客户端：用户交互界面，连接服务器进行通信通信协议：TCP&…...

编程日记 2025/9/15 20:33:54

Vue3.5 + Vite6.x 项目的完整 Stylelint 配置方案，支持 .vue/.html 内联样式、Less/SCSS/CSS 等多种文件类

Vue3.5 Vite6.x 项目的完整 Stylelint 配置方案，支持 .vue/.html 内联样式、Less/SCSS/CSS 等多种文件类型一、完整依赖安装 npm install --save-dev stylelint stylelint-config-standard postcss-html # 解析 Vue/HTML 文件中的样式postcss-scss …...

编程日记 2025/9/12 4:11:58

23种设计模式Java版（带脑图，带示例源码）

设计模式 1、创建型 1.1、单例模式(Singleton pattern) 确保一个类只有一个实例，并提供该实例的全局访问点。 1.2、工厂方法(Factory Method) 它定义了一个创建对象的接口，但由子类决定要实例化哪个类。工厂方法把实例化操作推迟到子类。 1.3、抽象…...

编程日记 2025/8/30 21:40:51

mapbox高阶，使用graphology、graphology-shortest-path前端插件和本地geojson数据纯前端实现路径规划

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：mapbox 从入门到精通文章目录一、🍀前言1.1 ☘️mapboxgl.Map 地图对象1.2 ☘️mapboxgl.Map style属性1.3 ☘️graphology 插件1.3.1 ☘️概念1.3.2 ☘…...

编程日记 2025/9/17 5:05:25

【已解决】vscode升级后连接远程异常：“远程主机可能不符合XXX的先决条件”解决方法

vscode提示升级，每次都升了，突然某次关闭后无法连接远程，查询资料是因为从VS Code 1.86.1版本开始（2024年1月）要求glibc版本>2.28。命令“ ldd --version”可查看glibc版本为2.27： rootXXXXXXX:~$ ld…...

编程日记 2025/9/13 0:07:24

Springboot整合JAVAFX

Springboot整合JAVAFX 实体与VO设计 pom.xml文件如下： <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xs…...

编程日记 2025/9/17 10:17:04

【算法】——一键解决动态规划

前言动态规划是一种高效解决重叠子问题和最优子结构问题的算法思想。它通过分治记忆化，将复杂问题分解为子问题，并存储中间结果，避免重复计算，从而大幅提升效率。为什么重要？ 优化…...

编程日记 2025/9/17 14:20:57

Git使用与管理

一.基本操作 1.创建本地仓库在对应文件目录下进行： git init 输入完上面的代码，所在文件目录下就会多一个名为 .git 的隐藏文件，该文件是Git用来跟踪和管理仓库的。我们可以使用 tree 命令（注意要先下载tree插件&#xff09…...

编程日记 2025/9/10 20:53:30

npm、nvm、nrm

NVM (Node Version Manager) 常见指令 NVM 是一个用于管理 Node.js 版本的流行工具，允许你在同一台机器上安装和切换不同版本的 Node.js。以下是 NVM 的常见指令： 安装与卸载 nvm install <version> - 安装指定版本的 Node.js 例如：…...

编程日记 2025/9/11 22:53:41

Java 文件内容转换为MD5哈希值

若要把读取到的 files 列表里的内容转换为 MD5 哈希值，你可以逐个遍历 files 列表中的元素，将每个元素的内容计算成 MD5 哈希值。以下是一个完整的 Java 示例代码，展示了如何实现这一功能： import java.io.BufferedInputStream…...

编程日记 2025/9/11 4:19:12

未来郴州：科技与自然的交响诗篇

故事背景故事发生在中国湖南郴州，描绘了未来城市中科技与自然共生共荣的奇妙图景。通过六个充满诗意的场景，展现雾能转化系统、立体生态书库、智能稻田等创新设计，编织出一曲人类智慧与自然韵律共鸣的未来交响。故事内容在东江湖的晨雾中&…...

编程日记 2025/9/8 15:34:04

UE5 运行时动态将玩家手部模型设置为相机的子物体

在编辑器里，我们虽然可以手动添加相机，但是无法将网格体设置为相机的子物体，只能将相机设置为网格体的子物体但是为了使用方便，我们希望将网格体设置为相机的子物体，这样我们直接旋转相机就可以旋转网格体&#xff0…...

编程日记 2025/9/2 14:18:04

Ubuntu系统下的包管理器APT

Ubuntu系统下的包管理器APT 在Linux操作系统生态中，软件包管理工具是连接用户与系统功能的桥梁。Ubuntu作为基于Debian的流行发行版，其强大的包管理系统APT（Advanced Packaging Tool）为开发者与系统管理员提供了便捷的软件生命周…...

编程日记 2025/9/16 9:36:39

超级码科技发布镂空AI保险胶带，重塑包装防伪新标准

在酒类、物流、奢侈品、电子产品等领域，包装安全与防伪需求日益迫切。传统封箱胶带易被转移或重复利用，导致商品被仿冒的风险居高不下。为此，超级码科技推出镂空型防揭AI数字身份保险封箱胶带——一款集结构防伪、信息追踪与增值服务于一体的…...

编程日记 2025/9/12 3:43:27

微软Exchange管理中心全球范围宕机

微软已确认Exchange管理中心（Exchange Admin Center，EAC）发生全球性服务中断，导致管理员无法访问关键管理工具。该故障被标记为关键服务事件（编号EX1051697），对依赖Exchange Online的企业造成广…...

编程日记 2025/9/11 16:06:59

前端通信库fetch-event-source实现丰富的SSE

环境：SpringBoot3.4.0 + Vue3 1. 简介 SSE（Server-Sent Events）是一种基于HTTP的服务器向客户端单向推送实时数据的轻量级协议，配合浏览器原生EventSource API，可实现高效实时通信。前端通过创建EventSource对象订阅服务端流，自动处理连接、重试与数据解析；服务端设置C…...

编程日记 2025/9/10 21:25:05

JVM 中Minor GC、Major GC、Full GC 的区别？

Minor GC、Major GC 和 Full GC 是 Java 虚拟机 (JVM) 垃圾回收 (Garbage Collection) 中的不同类型的 GC 事件，它们在范围、触发条件、停顿时间等方面有所不同。 1. Minor GC (Young GC): 范围： 只针对新生代 (Young Generation) 进行垃圾回收。触发条…...

编程日记 2025/9/2 19:06:20

问题描述

算法思路

1. 核心变量

2. DFS递归函数

3. 主函数

递归过程模拟（以n=2为例）

初始状态

递归调用树

第一层调用：dfs(0)

第二层调用：dfs(1)

第三层调用：dfs(2)

回溯到 dfs(1)

回溯到 dfs(0)

第二层调用：dfs(1)

第三层调用：dfs(2)

回溯到 dfs(1)

回溯到 dfs(0)

最终输出

关键步骤总结

递归树图示

关键点总结

优化与扩展

完整代码（C语言）

相关文章：

第一层调用：`dfs(0)`

第二层调用：`dfs(1)`

第三层调用：`dfs(2)`

回溯到 `dfs(1)`

回溯到 `dfs(0)`

第二层调用：`dfs(1)`

第三层调用：`dfs(2)`

回溯到 `dfs(1)`

回溯到 `dfs(0)`