递归的定义：在定义一个过程或函数时出现调用本过程或本函数的成分，称为递归。若调用自身，称为直接递归。若过程或函数p调用过程或函数q，而q又调用p，则称为间接递归。在程序设计中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。