递归求平均

来源:互联网 发布:怎么追加淘宝评论 编辑:程序博客网 时间:2024/05/29 13:57

已知a[n]为整数数组,设计一个递归算法,求这n个元素的平均值。

#include<cstdio>#include<cstring>using namespace std;int num[100];float fun(int num[],int n){    if(n==0)        return num[n];    else        return (num[n-1]+(n-1)*fun(num,n-1))/(n);}int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)        num[i]=i;    float aver=fun(num,n);    printf("%.2f\n",aver);    return 0;}