首页 > 试题广场 >

已知顺序表L含有n个整数,试分别以函数形式写出下列运算的递

[问答题]
 已知顺序表L含有n个整数,试分别以函数形式写出下列运算的递归算法:
(1) 求表中的最大整数;
(2) 求表中的最小整数;
(3) 求表中n个整数之和;
(4) 求表中n个整数之积;
(5) 求表中n个整数的平均值。
推荐
int Max(SqList &L,int k)
 {
 if(k<L.length-1)
 if(L.elem[k]<Max(L,k+1))
 return Max(L,k+1);
 else
 return L.elem[k];
 else
 return L.elem[k];
 }
 int Min(SqList &L,int k)
 {
 if(k<L.length-1)
 if(L.elem[k]>Min(L,k+1))
 return Min(L,k+1);
 else
 return L.elem[k];
 else
 return L.elem[k];
 }
 int Sum(SqList &L,int k)
 {
 if(k==0)
 return L.elem[0];
 else
 return L.elem[k]+Sum(a,k-1);
 }
 int Product(SqList &L,int k)
 {
 if(k==0)
 return L.elem[0];
 else
 return L.elem[k]*Sum(a,k-1);
 }
 double Avg(SqList &L,int k)
 {
 if(k==0)
 return L.elem[0];
 else
 return (Avg(a,k-1)*k+L.elem[k])/(k+1);
 }

发表于 2018-03-25 10:09:32 回复(0)