递归 递归指一个函数直接或间接的调用自己。使用递归算法求解的特征是一个大的问题可以划分为若干个子问题,而这些子问题又同原问题有相同的求解方法,于是便又可以将它们继续划分,直到子问题结构简单易于求解为止。最后再进行回退,将各个子问题的解逐步合并到原问题的解。 典型应用 全排列问题