递归求解单链表中的平均值（头歌）_递归法求解单链表平均数

作者：从前慢现在也慢 | 2024-05-07 11:56:48

踩

递归法求解单链表平均数

任务描述

本关任务：利用单链表表示一个整数序列，利用递归的方法计算单链表中各个结点的平均值。

编程要求

输入

多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。

输出

对于每组数据分别输出一行，对应链表中的各个结点的平均值，输出保留两位小数。

测试说明

平台会对你编写的代码进行测试：

测试输入：

4

1 2 3 4

6

1 1 1 1 1 1

0

预期输出：

2.50

1.00

公主王子们请看代码：


double  GetAverage(LinkList L,int n)
{//递归求解单链表中的平均值
    /**************begin************/
 double s;
if(L==NULL) 
{
 return 0;
}
s=L->data;
return (s/n+GetAverage(L->next, n));//加权平均数
    /**************end************/
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/549102