递归是程序设计的基础，而且是很有潜力可挖的设计模式之一。递归有两种模式，一种是基于程序堆栈的内部递归，该方法用的最多，在小规模问题上最为方便，对于递归层次较深时，往往需要借助于外部的栈，但实现原理时一样的。