递归求数组最大值--https://www.bilibili.com/video/BV1Nx411D712去b站学习简单的递归

江风与火

于 2022-02-01 21:50:08 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言文章标签： c语言

本文链接：https://blog.csdn.net/fulai6/article/details/122766456

c语言专栏收录该内容

13 篇文章

订阅专栏

这段代码定义了一个名为`max`的函数，用于在一个整数数组中找到最大值。它使用递归的方式，当数组长度为1时直接返回该元素，否则比较数组最后一个元素与前n-1个元素的最大值。在`main`函数中，初始化了一个包含5个元素的数组，并调用`max`函数找到并打印最大值。

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

#include<stdio.h>
int max(int arr[],int n);
int max(int arr[],int n)
{
	if(n==1)
	{
		return arr[0];
	}
	else
	{
		if(max(arr,n-1)>arr[n])
		{
			return max(arr,n-1);
		}
		else
		{
			return arr[n];
		}
	}
}
int main()
{
	int n=0;
	int arr[5]={6,3,20,5,8};
	scanf("%d",&n);
	max(arr,n);
	printf("%d",max(arr,n));
	return 0;
}