中，假如算法使用尾部递归的话，便能转换成简单的回圈。但在这广义之下，所有使用递归或回圈的算法均被视作「分治算法」。因此，有些作者考虑「分治法」这个名称应只用于每个有最少两个子问题的算法。而只有一个子问题的曾被建议使用减治法这个名称。分治算法通常以数学归纳法来验证。而它的计算成本则多数以解递回关系式来判定。
早期历史上的先例.折半搜索算法——一个将原来问题连逐地拆细成大约一半大小的单一子问题的分治算法——拥有一段悠长歴史。虽然算法在计算机上的清楚描述出现在1946年约翰莫齐利（J