# 递归小记

# 递归算法的思想：

将 对较大规模的对象的操作 归结为 对较小规模的对象实施同样的操作。

# 递归元：

这种规模的变化就体现在递归算法的变元中的一类（一个或几个）变元上，这类变元被称之为递归元。

# 递归元要满足两个条件：

• 递归元的变化是在递归定义中确定的。
• 递归元的变化应能导致递归算法的终止。

# 常见的递归形式：

• 多变元递归 递归元多于一个的递归
• 多步递归 递归函数f(x,n)。其中y是递归元，不仅与f(x,n-1)有关，而且和f(x,n-2),... ...，乃至f(x,0)有关，则称为多步递归。
• 嵌套递归 递归调用中又含有递归调用， 又称为多重递归。
• 联立递归 * 我们有几个递归函数，彼此相互调用，从而形成递归，又称间接递归。 把几个子函数结合起来，形成联立递归，参考Hiber图

递归算法一定要有一个或几个最简单情况的计算（非递归分支），如果缺少将造成递归不终止。

递归算法是有层次的，低层的解组合成高层的解。各层间最好通过参数传递来交流信息，如果使用全局量，则要注意全局量的及时修订。

至少要有一个递归在不断的减小。