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