摘要： 引入 考虑这样一个情况：当你在用DFS遍历一棵树找答案。 但是这棵树比较恶心。 终点虽然说在红色的点，但是一般人的代码先遍历左儿子就会进入左下方那一堆，但是实际上答案离起点很近。 IDDFS 所以，根据上面的情况，我们可以限制一下搜索的深度，超过了深度后就不管了，这样就可以避免无用又浪费时间的搜索。 阅读全文