递归求解最大值

2301_80000142

已于 2024-04-19 19:03:29 修改

阅读量216

点赞数 4

文章标签：算法

于 2024-04-19 18:21:05 首次发布

本文链接：https://blog.csdn.net/2301_80000142/article/details/137973917

版权

本文详细介绍了如何使用C++编写一个函数arraymax，利用递归和三目运算符寻找给定整数数组的最大值。主函数中通过循环获取用户输入并调用该函数，最终输出数组的最大值。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int max(int x,int y) 
{
	return x>y?x:y; //运用三目运算符 
}

int arraymax(int a[],int n)
{
	int localmax =(n == 2?a[0]:arraymax(a,n-1));
	int totalmax=max(localmax,a[n-1]); 
	cout << "max(" << localmax << "," << a[n-1] << ")=" << totalmax <<" ";
	return totalmax;
}
int main()
{
	int a[100];
	int n;
	int i=0;
	cin>>n;
	while(n--)
	{
		cin>>a[i];
		i++;
	}
	n=i;
	int totalmax=arraymax(a,n);
	cout<<totalmax;
	return 0;
 }