C++用递归方式实现在对不更改随机数组的情况下查找最大值

时间:2023-03-08 18:52:12
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
int Max(int arr[], int n);
void main(int argc, char* argv[])
{
srand(time(NULL));//随机种子
int array[];
int length=sizeof(array)/sizeof(array[]);
for(int i=;i<length;i++)
{
int ran=rand()%;
if(ran<||ran>)
{
--i;
continue;
}
array[i]=ran;
}
cout<<"Max="<<Max(array,length)<<endl;
}
int Max(int arr[], int length)
{
if (length == )
return arr[length];
int max = Max(arr, length - );
return max > arr[length-] ? max : arr[length-];
}