递归入门 题单介绍 递归（Recursion）：是一个函数在其定义中直接或间接调用自身的一种方法。直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 递归需要有递归出口与递归关系式： • 递归出口：边界条件，停止递归，问题规模足够小，直可以接给出答案 • 递归关系式：分解原问题为更小规模但解决方法与原问题一样的子问题 题目列表 求 1+2+3+...+N 的值 斐波那契数列 最大公约数 【深基7.习8】猴子吃桃 阿克曼（Ackermann）函数 再求 f(x,n) 汉诺塔 地毯填补问题 放苹果 2的幂次方表示 外星密码 递归——全排列 自然数的拆分问题 [ABC390D] Stone XOR