我始终看不明白return ((float)(n*f(n-1)+a[n])/(n+1));是怎么样递归的啊？

return ((float)(n*f(n-1)+a[n])/(n+1));


为什么是n* 呢?

用笔在纸上算一下就明白了

#include <iostream.h>
#include <stdio.h>

int a[]={2,1,2,3,4,5,6,7,8,9};
float f(int n)
{
    if(1==n)
        return (float)a[0];
    else
        return((float)((n-1)*f(n-1)+a[n-1])/n);
}

main()
{
    int n=5;
    printf("f(%d)=%f\n",n,f(n));

}
我已经测试过了的哦，随便换n的值均正确

我没测试过，看了下楼上的，应该是正确的。

return((float)((n-1)*f(n-1)+a[n-1])/n);这句很关键！

递归只要构成递归的条件就好吧应该，关键的是自身调用自身 然后要有确定的一个或者是几个函数值