请写出下列递归算法的功能。  typedef&ens

参考答案：
　　[算法描述]
　　int BinSrch(rectype r[ ]，int k，low，high)
　　//在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0。
　　{if(low≤high) //low和high分别是有序表的下界和上界
　　{mid=(low+high)/2;
　　if(r[mid].key==k)return (mid);
　　else if(r[mid].key>k)return (BinSrch(r,k，mid+1，high));
　　else return (BinSrch(r,k，low，mid-1));
　　}
　　else return (0);//查找失败。
　　}//算法结束

参考答案：递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递归是毫无意义的。

正确答案：D,A
【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

正确答案：
    

参考答案：C

正确答案：D

参考答案：
　　[算法描述]
　　①
　　int GetMax(LinkList p)
　　{
　　if(!p->next)
　　return p->data;
　　else
　　{
　　int max=GetMax(p->next);
　　return p->data>=max ? p->data:max;
　　}
　　}
　　②
　　int GetLength(LinkList p)
　　{
　　if(!p->next)
　　return 1;
　　else
　　{
　　return GetLength(p->next)+1;
　　}
　　}
　　③
　　double GetAverage(LinkList p , int n)
　　{
　　if(!p->next)
　　return p->data;
　　else
　　{
　　double ave=GetAverage(p->next,n-1);
　　return (ave*(n-1)+p->data)/n;
　　}
　　}

正确答案：A