分而治之算法(divide and conquer)是计算机算法领域最常用最有效的算法之一, 体现到编程上就是树(数据结构), 递归函数. 一般的代码模板是这样的:
func recursive(N){
if(!N){return;}
a, b = split(N); // divide
proc(a); // conquer a
recursive(b); // process b
}
对于寻路, 分段处理最终达成目标这种模式的问题, 一般的代码模板是:
func recursive(N){
if(!N){return;}
a……