关于“程序”和“递归”的关系,下列说法不正确的是（）

(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可;

(B)本质上章，“程序”就是对简单元素的组合 (或称复合);此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合 B的构造中，此即为“抽象”;在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果;

(C)“程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代;

(D)递归和迭代是解决近乎无限的、 重复的、嵌套的组合构造的基本手段， 它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来;

(E) 上述说法有不正确的。

B、形式上属于联立方程模型，不可以采用单方程模型的估计方法进行参数估计

C、形式上不属于联立方程模型，可以采用单方程模型的估计方法进行参数估计

D、形式上不属于联立方程模型，不可以采用单方程模型的估计方法进行参数估计

A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。

B.递推法都是从已知条件出发，逐步推导出结论。

C.递归法是一种问题规模的递推，属于一种编程技术。

D.递推法比递归算法效率更高。

E递归法算法的程序更加简洁，时间效率更高。

(A)“复合”即是将一组函数 g 1 ,g 2 ,?,g n 作为参数代入到另一函数f(x 1 ,x 2 ,?,x n )中，即n个函数g 1 ,g 2 ,?,g n 被组合到了一起，是按函数 f的形式进行的组合。

(B)“原始递归”即是要定义 h(0),h(1),?,h(n),h(n+1)，其中h(0)需要直接给出，而 h(n+1)需要用h(n)进行定义，即h(n+1)是将h(n)和n复合在一起。

(C)复合是构造新函数的一种手段，原始递归也是构造新函数的一种手段;

(D)递归函数是描述程序组合与构造问题的一种数学形式。

(E)上述说法有不正确的。

(A)“递归”源自于数学上的递推式和数学归纳法。

(B)“递归”与递推式一样，都是自递推基础计算起，由前项 (第n-1项)计算后项(第n项)，直至最终结果的获得。

(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得;

(D)“递归”是由前 n-1项计算第n项的一种方法。

(A)递归定义的函数一定是“递归计算”的;

(B)递归定义的函数一定是“迭代计算”的;

(C)有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算” ;

(D)凡是可以“迭代计算”的函数，一定可以“递归计算” ，凡是可以“递归计算”的函数，也一定可以“迭代计算”。

(A)可以利用“递归”进行具有自相似性无限重复事物的定义。

(B)可以利用“递归”进行具有自重复性无限重复动作的执行， 即“递归计算”或“递归执行”。

(C)可以利用“递归”进行具有自相似性无限重复规则的算法的构造;

(D)上述说法不全正确。

A 递归算法结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性

B 它为设计算法和调试程序带来很大方便，是算法设计中的一种强有力的工具

C 递归算法是一种自身调用自身的算法

D 递归算法的运行效率较低

A．消除递归不一定需要使用栈

B．对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同

C．通常使用队列来处理函数或过程处理

D．队列和栈是运算受限的线性表，只允许在表的两端进行运算

B、汉诺塔是典型的递归问题

C、递归问题只能用递归函数实现，不能用循环实现

D、递归问题的子问题规模越来越小，直到最小子问题有解，递归结束