递归和尾递归

一、递归递归（英语：Recursion）在数学与计算机科学中，是指在函数的定义中使用函数自身的方法在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数其核心思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解一般来说，递归需要有边界条件、