以下是一个用递归法调用求一整型数组的平均值，我没有看懂 return ((float)(n*f(n-1)+a[n])/(n+1));
错在哪儿？ 把它放在Turboc2.0中验证，结果错了：f(10）=944.182 。书上说正确的答案是f(10）=4 。请高手指教啊。


＃include<stdio.h>
int a[]={0,1,2,3,4,5,6,7,8,9};

float f(int n)
{
if(n==1)
return a[0];
else
return ((float)(n*f(n-1)+a[n])/(n+1));
}

main()
{
int n=10;
printf("f(%d)=%g\n",n,f(n));
getch();
}

我给你改了一下：
#include<stdio.h>
#include <conio.h>
int a[]={0,1,2,3,4,5,6,7,8,9};

float f(int n)
{
if(n==1)
return (float) a[0];
else
return ((float)(n*f(n-1)+a[n])/(n+1));
}

main()
{
int n=10;
printf("f(%d)=%g\n",n,f(n));
getch();
return 0;
}

结果正确。。。。。

谢谢，我也试验了，结果正确．是不是把a[0]强制转化为float型啊？
但是我始终看不明白return ((float)(n*f(n-1)+a[n])/(n+1));是怎么样递归的啊？

谢谢了．

return ((float)(n*f(n-1)+a[n])/(n+1)) 为什么会是n+1呢？

#include <stdio.h>
int a[]={0,1,2,3,4,5,6,7,8,9};

float f(int n)
{
if(n==0)
return a[0];
else
return ((float)(n*f(n-1)+a[n])/(n+1));
}

main()
{
int n=9;
printf("f(%d)=%g\n",n,f(n));
getch();
}
这样改也可以，错误就在于main 函数里的n=10;
n=10代入函数f中去时返回的return ((float)(10*f(9)+a[10] )/(11));
而a[10]没有定义，错误就在这里，我的机子运行的时候打印出来a[10]=10398；是个随机值

LZ用笔算下吧，1+2+3+4+5+6+7+8+9=45
45/10=4.5

可是我的机子打印出来是４啊．我主要是对这个递归公式不明白，它到底是怎样递归的啊？
如果说n=９,我就明白了，可是转过头又想，n不是数组的个数吗？个数为１０，而n=9,我想这样是不是容易给使用都带来麻烦啊？谢谢了．

a[n]中的n是数组的下标，下标值不能大于数组个数
ex.
#include <stdio.h>
void main()
{
int a[5]={1,2,3,4,5},i;
for(i=0;i<5;i++)
printf("%2d",a[i]);
getch();
}
红色字体是对数组进行打印，a[5]中的元素为a[0],a[1],a[2],a[3],a[4];
看下书就知道

函数f（n）就是求数组中从０～n－１个数的平均值，
当n=１时，（属最底层）f（１）＝a［０］；
当n不等于１时，f(n)= ( (n-1)*f(n-1)+a[n-1] )／n
解释：
　　　　(n-1)*f(n-1)　　前n-1个数的平均数乘（n－１）　－－即前n－１个数之和
　　
看一下汉诺塔的例子

#include<stdio.h>

int a[]={0,1,2,3,4,5,6,7,8,9};

float f(int n)
{
if(n==1)
return (float)a[0];
else
return ((float)((n-1)*f(n-1)+a[n-1])/n);
}

int main(void)
{
int n=10;
printf("f(%d)=%g\n",n,f(n));
return 0;
}

答案是4.5