看数据结构教程,递归那一章的习题。
首先,递归求数组的平均值。
/*递归求数组平均值*/
double RecursionAverage(int array[],int length)
{
if(1==length)
{
return (double)array[length-1];
}
else
{
length--;
return (double)(array[length]+length*RecursionAverage(array,length))/(length+1);
}
}