试写出求递归函数F（n)的递归算法，并消除递归：

下列给定程序中，函数fun()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：

例如，2的平方根为1.414214。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include ＜math. h＞

include ＜stdio. h＞

/*************found**************/

fun(double a,double x0)

{ double xl,y;

xl= (x0+a/x0)/2.0;

/*************found**************/

if (fabs (xl-x0) ＞0.00001)

y=fun (a, xl);

else y=x1;

return y;

}

main ( )

{ double x;

printf("Enter x: "); scanf("%1f",&x);

printf ("The square root of %1f is %1f\n",

x, fun(x,l.O));

}

请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)

注意：清使用递归算法实现该函数。

部分源程序已存在文件test1_2.cpp中。

请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。

文件test1_2.cpp清单如下:

include＜iostream.h＞

corlsh int N=8;

long Fibo(int n);

void main()

{

long f=Fibo(N);

couk＜＜f＜＜endl;

}

long Fibo(int n)

{

}

对于以下递归函数f，调用f(3)的返回值是（）。

f(int n)

{return(n<=0?1:f(n-1)+1)；}

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

F(int n){

if n=1 {

Move(1)

}else{

F(n-1)；

Move(n)；

F(n-1)；

}

}

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。

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

试求函数f(t)=3e^-5tsin(2t+θ)ε(t)的拉普拉斯变换。

设f(x)为连续函数.求函数的n阶导数.

若m,n为正整数且a≠b,试求函数f(z)=在a与b处的留数.

已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＜1 then return 0 else return n+f(n-1)

D．if n＜1 then return 0 else return n+f(n+1)