递归是函数实现的一个很重要的环节，对许多复杂的问题，递归能提供简单、自然的解法。本文在对递归的概念进行介绍的基础上，重点讨论了递归的程序设计方法，并分析了递归函数的调用和回溯过程。