设勒让得多项式定义如下：(1)编写一个递归算法，计算该多项式的值;(2)编写一个非递归算法，计算

若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项式f(x)=6x+7x1-10x*+5x+3，可用数组表示为如图2-5所示。

(1)试编写一个算法，求两个多项式的和。

(2)试编写一个算法，求两个多项式的乘积。

计算多项式Pn（x) –a₀xⁿ十a₁x^n-1+a₂x^n-2+…+a_n-1x十an⊕

计算多项式Pn(x) –a₀xⁿ十a₁x^n-1+a₂x^n-2+…+a_n-1x十aⁿ的值， 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式：bv=av,b_i+1=x×b_i+a_i+1， i=0， 1，…，n-l。若设b_n=P_n(x) ， 则问题可以写为如下形式：Pn(x) =x×P_n-1(x)+a_n， 此处， Pn-i(x) =a_vx^n-1+a₁x^n-2+…+a_n-2x+a_n-1， 这是问题的递归形式。试编写一个函数， 计算这样的多项式的值。

积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

已知Ackerman函数定义如下：（1)根据定义，写出它的递归求解算法;（2)利用栈，写出它的非递归求解

已知Ackerman函数定义如下：

(1)根据定义，写出它的递归求解算法;

(2)利用栈，写出它的非递归求解算法。

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

设n大于等于0，有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次？

已知Ackermann函数定义如下：①写出计算Ack（m，n)的递归算法，并根据此算法给出出Ack（2，1)的计算过

已知Ackermann函数定义如下：

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

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

如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale（x) ， 计算多项式在x处的值。

最后结果不超过16位二进制数。

计算一元n次多项式的值:输出多项式P（x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算

计算一元n次多项式的值:输出多项式P(x,n)的值。设计算法求解，请选择合适的输入、输出格式，要求算法具有较好的时间性能。

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

求解该算法的计算时间时，仅考虑算法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