算法入门——递归

思想:直接或者间接的调用自身来进行下一步计算。 通常的实现过程:经过函数或者子过程,直接或间接的调用函数或子过程,来进行计算。 要求:     每一次的循环调用,求解问题的规模必需要有所缩小。     相邻的两次循环调用,得有紧密的联系,一般,前一次的调用结果是后一次调用的输入。     必须有一个出口,即递归循环结束条件。 注意:递归调用的算法的运行效率一般比较低,调用次数过多可能会形成栈溢出。
相关文章
相关标签/搜索