6.1什么是递归 6.1.1递归的定义 在定义一个过程或函数时出现调用本过程或 本函数的成分,称之为递归。若调用自身,称之 为直接递归。若过程或函数p调用过程或函数q 而q又调用p,称之为回接递归。 如果一个递归过程或递归函数中递归调用语句 是最后一条执行语句,则称这种递归调用为尾递 归。6.1 什么是递归 6.1.1 递归的定义 在定义一个过程或函数时出现调用本过程或 本函数的成分，称之为递归。若调用自身，称之 为直接递归。若过程或函数p调用过程或函数q， 而q又调用p，称之为间接递归。 如果一个递归过程或递归函数中递归调用语句 是最后一条执行语句，则称这种递归调用为尾递 归