数据结构实验二----递归求各结点的平均值

double GetAve(List p,int n)
{
    if (!p->next)
        return p->data;
    else
    {
        double  ave = GetAve(p->next, n - 1);
        return ((ave*(n - 1)) + p->next->data) / n ;
    }
    
}

 

posted @ 2019-10-20 17:27  Tomorrow1126  阅读(322)  评论(0编辑  收藏  举报