没有,递归的意义在于接下去要解决的问题和原问题的结构一致,规模比原问题要小。仔细想一下两种图的遍历算法。 深度优先搜索找到一个子节点,接下的任务遍历这个子节点的所有子节点。所以可以看出问题的结构完全一致。 而广度优先搜索找到一个子节点后接下来找出父节点的所有子节点。而不是对这个子节点做相同的操作,这就是无法设计递归算法的原因。 才疏学浅,如有不妥请指正。