1.已知顺序表L含有n个整数,试分别以函数形式写出下列运算的递归算法: (设传入参数:顺序表L,初始参数值k) (1)(10分)求表中的最大整数int Max(SqList &L, int k);
时间: 2024-05-26 15:12:23 浏览: 11
L, int k)
{
if (k == L.length - 1)
return L.data[k];
int max = Max(L, k+1);
if (L.data[k] > max)
return L.data[k];
else
return max;
}
// (2) (10分) 打印顺序表的所有元素
void Print(SqList L, int k)
{
if (k == L.length - 1)
printf("%d ", L.data[k]);
else
{
printf("%d ", L.data[k]);
Print(L, k+1);
}
}
// (3) (10分) 求表中元素的平均值
double Average(SqList L, int k)
{
if (k == L.length - 1)
return L.data[k] / (double)L.length;
double sum = Average(L, k+1) * (L.length-k-1);
return (sum + L.data[k]) / L.length;
}
// (4) (10分) 判断表中是否存在元素m,若存在则返回元素下标,否则返回-1
int Search(SqList L, int k, int m)
{
if (k == L.length)
return -1;
if (L.data[k] == m)
return k;
return Search(L, k+1, m);
}
// (5) (10分) 删除值为x的所有元素
void DeleteX(SqList& L, int k, int x)
{
if (k == L.length)
return;
if (L.data[k] == x)
{
for (int j = k; j < L.length-1; j++)
L.data[j] = L.data[j+1];
L.length--;
DeleteX(L, k, x);
}
else
DeleteX(L, k+1, x);
}
// (6) (10分) 在位置i插入元素x
void Insert(SqList& L, int i, int x)
{
if (i == L.length)
{
L.data[L.length] = x;
L.length++;
return;
}
for (int j = L.length-1; j >= i; j--)
L.data[j+1] = L.data[j];
L.data[i] = x;
L.length++;
}
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)