递归的概念递归转化为非递归广义表本章小结.pdfVIP

 递归的概念  递归转化为非递归  广义表  本章小结 5.1 递归的概念 • 能采用递归解决的问题通常具有这样的特征 – 规模为N 的问题可以被分解为一些规模较小的问 题，然后从这些小问题的解可以方便地构造出大 问题的解。而这些小问题可以同样的方式继续分 解成规模更小的问题，当问题分解到足够小的时 候，例如N=1 ，能直接得到解。 – 数据结构可以是递归的 – 问题的解法可以是递归的 • 一个过程直接地或间接地调用其自身。最明显可以用递 归解决的问题是问题本身的定义是递归的，或者其中的 主要数据结构是递归定义的。 2  递归的定义 若一个对象部分地包含它 自己，或用它自己给自己定义，则称这 个对象是递归的；若一个过程直接地或 间接地调用自己，则称这个过程是递归 的过程。  以下三种情况常常用到递归方法： 定义是递归的 