本文介绍了深度优先搜索（DFS）的两种实现方式（递归和迭代）及其应用框架。递归实现通过函数调用栈实现，迭代实现则使用显式栈模拟。DFS适用于树/图遍历、路径记录和状态搜索等问题，实现时需注意状态标记与回溯、剪枝优化等技巧。文章还列举了矩阵DFS、回溯问题和记忆化搜索等常见变种，并提供了二叉树路径和与岛屿数量两个典型例题的代码示例。DFS的核心在于通过深度优先的方式探索所有可能路径，同时通过合理剪枝

标准assertif (!} \

块开始栈展开（stack unwinding），析构局部对象。异常处理会引入额外开销，应避免用于常规控制流。块用于包裹可能抛出异常的代码。块内的代码抛出异常时，程序会立即跳转到匹配的。捕获所有异常（不推荐，因无法获取异常信息）。C++ 标准库提供了一系列异常类（定义在。块配合使用，否则会导致编译错误。的函数抛出异常，程序会直接调用。块可以捕获特定类型的异常（如。C++17 支持异常链（嵌套。），但