递归性是人的思维过程中普遍存在的动力机制。如果善于运用递归举一反三,我们做事一定能够事半功倍。
对
举一反三
- 下列关于递归错误的说法是()。 A: 递归函数一定有返回值 B: 递归算法一定有终结条件 C: 递归算法执行时会在内存中自动维护一个工作栈 D: 递归算法一定包含循环结构
- 如果一个过程（函数、子程序）直接或间接地调用它本身，则称该过程（函数、子程序）是递归的。递归是设计和构造计算机算法的一种基本方法，递归过程必须存在一个递归终止条件，即存在一个“递归出口”，无条件的递归是毫无意义的。( )
- 如果一个递归函数过程中只有一个递归语句，而且它是过程体的最后语句，则这种递归属于（），它很容易被改写为非递归过程。 A: 单向递归 B: 回溯递归 C: 间接递归 D: 尾递归
- 如果一个递归过程或递归函数中递归调用语句是最后一条执行语句，则称这种递归调用为。
- 下面关于递归函数的说法正确的是: A: 递归函数一定有返回值。 B: 递归函数一定没有返回值。 C: 递归函数可能有返回值也可能没有返回值。 D: 以上都不对。
内容
- 0
用非递归方法实现递归算法时一定要使用递归工作栈（ ）
- 1
关于递归过程的说法，正确的是__________。 A: 递归过程必须有返回值。 B: 递归过程必须有出口，即边界条件。 C: 递归过程中只能调用自身，不能调用其他过程。 D: 递归过程的参数传递方式必须是传地址，即ByRef。
- 2
关于递归定义的函数，下列说法正确的是_____。? 递归定义的函数一定是“迭代计算”的|递归定义的函数一定是“递归计算”的|有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”|凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”
- 3
在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）
- 4
关于递归和迭代的说法，正确的是__________。 A: 递归比迭代效率高 B: 递归比迭代占用内存更少 C: 递归符合人的思维方式 D: 递归符合计算机的方式