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

关于浮点型数组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);
	…
}