递归函数是可以直接调用自己或通过别的函数间接调用自己的函数。从死路上,递归甘薯将问题分为两个概念性部分A和B,其中A是能够处理的部分;B是暂时还不能处理的部分,一次一次地调用,规模缩小,指至降到最低,达到递归边界,从而得到解答。