分治算法会用到递归，递归函数的复杂度都普遍高于非递归函数，请问分治算法使用递归的意义是什么，对分治的复杂度有什么影响呢
递归函数的复杂度都普遍高于非递归函数谁告诉你的。算法复杂度是算法本身决定的，而不是递归不递归决定的。
分治算法用递归是最天然、简单和自然的事情。但是对于比较复杂的算法，受制于堆栈上存储有限，在递归层次很深的情况下，改写为形式上的非递归（注意，形式上，也就是不用系统堆栈和函数调用，但本质上还是递归算法）。这只是一种技巧而已。