迭代加深 深度优先搜索每次选定发一个分支，不断深入，直到达到递归边界才回溯。但是如果每个节点的分支非常多，并且问题的答案在某一个较浅的节点，如果一开始就选错了分支，就可能在不包含答案的子树上浪费时间。 此时，我们可以从小到大限制搜索的深度，如果在当前深度下搜不到答案，就把深度限制增加，重新进行一遍搜索。这就是迭代加深的思想。 总而言之，当搜索树地规模随着层次的深入增长很快，并且我们能保证答案在较

UDS 诊断服务系列文章目录 诊断和通信管理功能单元 UDS 诊断 - DiagnosticSessionControl（诊断会话控制）（0x10）服务 UDS 诊断 - ECUReset（ECU重置）（0x11）服务 UDS 诊断 - SecurityAccess（安全访问）（0x27）服务 UDS 诊断 - CommunicationControl（通信控制）（0x28）服务 UDS 诊断

0x24 迭代加深 1.迭代加深 深度优先搜索每次选定一个分支，不断深入，直至到达递归边界才回溯。这种策略带有一定的缺陷。试想以下情况：搜索树每个节点的分支数目非常多，并且问题的答案在某个较浅的节点上。如果深搜在一开始就选错了分支，就很可能在不包含答案的深层子树上浪费许多时间。 此时，我们可以从小到大限制搜索的深度，如果在当前深度限制下搜不到答案，就把深度限制增加，重新进行一次搜索，这就是迭