关于浮点型数组A[0,…,n-1]，试设计实现下列运算的递归算法

最新推荐文章于 2024-04-03 12:14:58 发布

原创

最新推荐文章于 2024-04-03 12:14:58 发布 · 1.5k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了如何设计递归算法来处理浮点型数组A[0,…,n-1]，包括求最大值、求和与求平均值。对于每个运算，当数组长度为1时直接返回结果；否则将数组分为两部分，递归处理并结合首元素得出最终答案。" 119740500,11158228,antd-vue Tree组件的二次封装实践,"['Vue.js', '前端开发', '组件封装']

关于浮点型数组A[0,…,n-1]，试设计实现下列运算的递归算法

（1）求数组A中的最大值

思路：①如果数组A长度为1，则可以直接返回最大值。

②否则将数组A视为两部分，即A[0]和A[1,…,n-1]。

如果A[0]大于A[1,…,n-1]的最大值，则返回A[0]，反之按照上一步的方法递归地处理A[1]大于A[2,…,n-1]。

float findmax(float A[], int i, int j){
	float max;
	if(i==j)
		return A[i];
	else{
		max=findmax(A,i+1,j);
		if(A[i]>max)
			return A[i];
		else
			return max;
	}
}
//在某函数体调用函数findmax()求最大值的格式如下：
{
	…
	findmax(A,0,n-1);
	…
}

（2）求数组中n个数之和

思路：①如果数组A长度为1，则可以直接返回求和结果。

②否则将数组A视为两部分，即A[0]和A[1,…,n-1]，递归地处理A[1,…,n-1]中n-1个数的和，使之与A[0]相加得到最终结果。

float arraysum(float A[], int i, int j){
	if(i==j)
		return A[i];
	else{
		return A[i]+arraysum(A,i+1,j);
	}
}
//在某函数体调用函数findmax()求最大值的格式如下：
{
	…
	arraysum(A,0,n-1);
	…
}