信息学奥赛递归与回溯算法

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