设n大于等于0，有一个递归算法如下: 则计算fact（n)需要调用该函数的次数为多少次？

Ackermann函数A(m,n)可递归定义如下:

试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).

设f是三元原始递归全函数,g定义为

(1)若h(x)=,(8(x,y))=0),则此时称h为 递归函数是否妥当？为什么？

(2)证明下列函数h是μ-递归函数:

A.大于0

B.小于0

C.大于等于0

D.小于等于0

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

试编写如下定义的递归函数的递归算法，并根据算法画出求g(5，2)时栈的变化过程。

A.如果内含报酬率大于折现率，则项目净现值大于1

B.如果内含报酬率大于折现率，则项目现值指数大于1

C.如果内含报酬率小于折现率，则项目现值指数小于0

D.如果内含报酬率等于折现率，则项目动态回收期小于项目寿命期

设系统的闭环特征方程如下

当a取不同值时，系统的根轨迹(0＜K＜∞)是不同的。若出现根轨迹有一个、有两个和没有分离点三种情况,试分别确定每种情况下a的范围,并作出其根轨迹图。