递归和迭代 软考 2010-11-03 阅读: 10940 第一、什么是递归,什么是迭代 递归:就是自身调用自身;迭代是根据旧值推出新值。 第二、优缺点 递归可读性强,方便理解,不过效率低一点,因为要频繁的进行函数调用。迭代具有更高的时空效率。 代码示例: 求斐波那契数列 1、递归法 这种方法的优点是简