求算法设计：基本递归算法一

Question

如题所述

Answer 1

递归算法 就是函数或过程的自我调用，算法精炼，但较为抽象。
由于是自我调用，但一定要保证逐步简化，最终能结束退出，否则会造成堆栈溢出。