递归函数是一个连续调用自身的函数。 这种技术称为递归。
举一反三
- 一个函数调用它自身称为递归调用,这种函数称为递归函数。
- 以下说法中正确的是( ).A)一个函数在它的函数体内调用它自身称为嵌套调用。B)一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C)一个函数在它的函数体内调用其它函数称为递归调用。这种函数称为递归函数。D)一个函数在它的函数体内不能调用自身
- 在定义一个过程或函数时出现调用本过程或本函数的成分,称为递归。若调用自身,称为直接递归。若过程或函数p调用过程或函数q,而q调用p,称为间接递归。所有的间接递归问题都可以转换成等价的直接递归问题。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。
- 一个函数调用了自身，这种调用方式称作递归调用。
- 递归调用是函数嵌套调用中一种特殊的调用，它是指一个函数在其函数体内调用自身的过程，这个函数称为递归函数。