C语言版讲解函数递归首先让我们来了解一下什么是函数递归?直截了当地来讲,函数递归就是在一个函数内部调用函数自身,从而实现问题的解决,实现函数的功能。 函数递归是一个将大型复杂问题层层分解为规模更小的,且与原问题相似的子问题的过程,子问题不能再被拆分,意味着函数递归的结束,这是函数递归的核心思想。递归的“递”是递推之意,递归的“归”是回归之意。 在函数递归中,存在着两个必要条件,这两个必要条件如下: 1.递归的递推过程,存在限制条件,当满足这个限制条件时,递推便不再进行,递归开始回归。 2.每次递归调用之后都越来越接近这个限制