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

A.A.n+1

B.B.n-1

C.C.n

D.D.n+2

设勒让得多项式定义如下：

(1)编写一个递归算法，计算该多项式的值;

(2)编写一个非递归算法，计算该多项式的值。

设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。

A、T(n)=T(n-1)+1

B、T(n)==2T(n一1)

C、T(n)-2T(n-1)+1

D、T(n)=2T(n+1)+1

已知Ackermann函数定义如下：

①写出计算Ack(m，n)的递归算法，并根据此算法给出出Ack(2，1)的计算过程。

②写出计算Ack(m，n)的非递归算法。

A.尾递归是一种递归，它首先执行计算，然后进行递归调用。

B.尾递归当前步骤的结果被传递到下一个递归调用。

C.尾递归遵循一个实现规则： 递归调用必须是方法的最后一次调用。

D.要将递归声明为尾递归，需要在递归函数之前使用tail修饰符。

考虑一个因果的非递归(FIR) 滤波器， 其实值单位脉冲响应h[n] 对于n≥N为零。

(a)假定N为奇数，证明：若h[n]关于对称，即h，则

其中，A(ω)是ω的实值函数。从而得出该滤波器具有线性相位。

(b) 给出一个因果线性相位FIR滤波器的单位脉冲响应h[n] 的例子， 使其有h[n] =0， n≥5和h[n] ≠0， 0≤n≤4。

(c)假定N为偶数，证明：若h[n]关于若h[n]关于对称，即h，则

其中，A(ω)是ω的实值函数。

(d) 给出一个因果线性相位FIR滤波器的单位脉冲响应h[n] 的例子， 使其有h[n] =0， n≥4和h[n] ≠0， 0≤n≤3。

下面是一个二叉树的前序遍历的递归算法。

(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。

(2)利用栈改写PreOrder算法，消去两个递归调用，