开发者社区> 问答> 正文

用归纳法设计一个递归算法,求在A[1...N]中n个实数的平均数

用归纳法设计一个递归算法,求在A[1...N]中n个实数的平均数

展开
收起
知与谁同 2018-07-20 10:05:23 4778 0
3 条回答
写回答
取消 提交回答
  • int avg(int* a,int x)
    {
    if(x==0)
    return a[x];
    else
    return (avg(a,x-1)+a[x])/2;
    }
    在main函数中使用:
    avg(a,x);//其中a是要求平均数的数组,x是数组的长度-1
    2019-07-17 22:55:45
    赞同 展开评论 打赏
  • Fn = ((n-1) * f(n-1) + an)/n
    2019-07-17 22:55:45
    赞同 展开评论 打赏
  • #include "stdio.h"
    double sum(double *d,int n)
    {
    if(n>=1)
    return sum(d,n-1)+d[n-1];
    else
    return 0;
    }
    int main()
    {
    double a[1024];
    int N,i;
    printf("输入个数N:");
    scanf("%d",&N);
    printf("输入%d个实数:",N);
    for(i=0;i<N;i++)
    scanf("%lf",&a[i]);
    printf("%lf",sum(a,N)/double(N));
    }
    2019-07-17 22:55:45
    赞同 展开评论 打赏
问答分类:
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载