在搜索树很宽很深时，但是我们能确定答案一定在浅层节点时，就可以使用迭代加深DFS。
1、先设定搜索深度为1，就 DFS 搜索到深度 第一层就停止
2、如果没有找到答案，则将搜索深度设为2，继续搜索。
3、直到搜索到答案为止
占用空间少
耗时多，属于低效算法
在一些很宽很深的搜索树上使用广搜，每扩展一次都要耗费很大的空间，及其容易爆内存，所以如果以确定深度不会太大，则建议使用迭代加深搜索。
迭代加深搜索是替代广搜的一种方式，其功能是用时间换空间。
原文：https://www.cnblogs.com/judezhang/p/14646516.html