算法的优点 相对于迭代算法而言,结构更清晰、更简洁、更容易让人从宏观上理解程序的整体结构。容易使用数学归纳法证明算法的正确性。 算法的缺点 在递归调用的过程中会反复消耗系统开销以维护工作栈。 这里提一点,在编写递归算法程序的过程中,如果程序消耗的栈空间超出限制,通常会出现一个栈溢出的异常。StackOverflowException