递归过程设计的几种方法

由于递归过程结构清晰,程序易读,而且它的正确性容易得到证明,因此是程序设计的重要工具。利用允许递归调用的语言进行程序设计时,给用户编制程序和调试程序带来很大方便。但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。本文从进行递归程序设计的两种主要方法——分治法和回溯法入手来对递归问题进行一下讨论。