5-3 求一个顺序表中最大元素的递归算法

最新推荐文章于 2022-01-20 08:27:37 发布

原创最新推荐文章于 2022-01-20 08:27:37 发布 · 3.7k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #递归

数据结构与算法专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个用于寻找顺序表中最大元素的递归算法实现。通过将问题分解为子问题并比较子问题的最大值来找到整个顺序表的最大值。文章提供了完整的C语言源代码示例，并展示了如何构造一个顺序表及调用递归函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//求一个顺序表中最大元素的递归算法 
#include <stdio.h>
#define MaxSize 50
typedef int ElemType; 
typedef struct 
{	
	ElemType data[MaxSize];		//存放顺序表元素
   	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型
ElemType Max(SqList L,int i,int j)  //求顺序表L中最大元素
{
	int mid;
	ElemType max,max1,max2;
	if (i==j) 
		max=L.data[i];				//递归出口
	else
	{	
		mid=(i+j)/2;
		max1=Max(L,i,mid);			//递归调用1
		max2=Max(L,mid+1,j); 		//递归调用2
		max=(max1>max2)?max1:max2;
	}
	return(max);
}
int main()
{
	int i;
	SqList L;
	ElemType a[]={3,1,5,8,0,2,4,7,9,6};
	for (i=0;i<10;i++)		//构造顺序表
		L.data[i]=a[i];
	L.length=10;
	printf("Max=%d\n",Max(L,0,9));
	return 1;
}