用递归算法求数组a【】中n个整数的平均值,n个整数之和

来源:百度知道 编辑:UC知道 时间:2024/05/12 02:11:06
int count(int a【】,int n)
{
if (n<=0) return o;
else retuen (count(a,n-1)+a【n】);
} 求和的算法写了,不知道是不是对的,但主函数不知道怎么写?还有求平均值的值算法可不可以这样retuen ((count(a,n-1)+a【n】)/2);啊 如果不能,为什么?能不能把关键步骤注释啊 谢谢了
下面的答案在运行是不能求和 ,只是输出数组第一个数 并不能求和啊 希望高手们在想想办法啊

#include <stdio.h>
main()
{
int n,t,a[100];//暂定最大为100
printf("input array size:\n");
scanf("%d",&n);
printf("input array [%d]:\n",n);
for(t=0;t<n;t++)
scanf("%d",&a[t]);
t=counter(a,n);//只算一次,递归费时
printf("total: %d, average: %d",t,t/n);
}
int counter(int a[],int n)
{if(n<=0) return 0;
else return(counter(a,n-1)+a[n-1]);//注意数组由0起,所以加上的应是a[n-1]
}

==========
侫人,这程序可用。

用递归算法求数组a【】中n个整数的平均值,n个整数之和 已知A[n]为正数数组,试写出实现下列运算的递归算法; 用C语言编程实现(递归算法):数组a[n]若为非递增则返回1,否则返回0 求BinRec(n)非递归算法 三. 试用递归算法求出数组A中的最大值. 计算机软件技术基础利用减半递推技术,写出求长度为n的数组中最大元素的递归算法。设n=2^k,其中k>=1! a的n次幂的非递归算法 设计一个算法用不多于3n/2的平均比较次数,在数组A〔1...n〕中找出最大和最小值的元素! 算法结构课程-求二叉树的递归和非递归算法用VC演示 一道C语言题(利用减半递推技术,写出长度为N的数组中最大元素的递归算法。设n=r的k次方,其k>=1)