递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来。
举一反三
- 关于“程序”和“递归”的关系,下列说法正确的是_____。 A: “程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可; B: 本质上讲,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合 C: “程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代; D: 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
- 递归概念中的调用自身，关于对“自身”两字加引号的说法不正确的______。（ ）? 调用自身中的“自身”两个字不加引号，会出现循环定义的问题|递归定义从来不是以某一事物自身来定义的|递归定义是以比自身简单一些的说法来定义的|递归定义中“自身”是指计算的规模小于自身
- 递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。
- 函数自身调用自身，称之为递归调用。
- 用函数自身来定义函数的方法叫迭代