Question

C++采用递归算法寻找一个整型数组中的最大元素，求帮改T_T

题目：采用递归算法寻找一个整型数组中的最大元素.
求数组L[0..n]的最大值, 可分为两种情况:
(1) 若 n 为 0, 则 L[n]就是最大, ( 递归出口 )
(2) 否则 max(L[0..n]) 就是 max(L[0..n-1])和L[n]两者中的最大值

函数原形为
int max_element(int L[], int n)
它以数组 L 和 长度 n 为参数, 表示求L[0..n]中的最大值.

下面是我编的弱爆了的坑爹程序，应该是错在不能写L[n]，可我不会改。。。求帮改求讲解。。。。

#include<iostream> //包含基本输入输出库文件
using namespace std; //使用名字空间std
int max_element(int L[], int n)
{
int max;
if(n==1)
return L[0];
max=max_element(L,n-1);
return max>L[n-1]?max:L[n-1];
}
int main()
{
int n;
cin>>n;
int L[n];
cout<<"请输入一个数组：";
cin>>L[n];
cout<<"max="<<max_element(L,n)<<"项的函数是："<<endl;
return 0;
}

Answer 1

没啥问题，就是你不会输入而已！
#include<iostream> //包含基本输入输出库埋迟文件
using namespace std; //使用名字空间std
int max_element(int L[], int n)
{
int max;
if(n==1)
return L[0];
max=max_element(L,n-1);
return max>L[n-1]?max:L[n-1];
}
int main()
{
int n;
cin>>桐搜n;
int L[n];
cout<<"请输入一个数组：";
for ( int i = 0; i < n ; i++) {
cin>>L[i];
}
cout<<"max="<<max_element(L,n)<<"项局液历的函数是："<<endl;
return 0;
}

Answer 2

数陆早敏睁昌组应该如下输入：
for(int i=0; i<n; i++) {
cin>早枝>L[i];
}

Answer 3

#include<iostream>滑吵
using namespace std;
int max(int a[],int n)
{int ma;
if(n==1) return a[0];
//else
return ma=(a[n-1]>腊让山max(a,n-1) ?a[n-1]: max(a,n-1));
}
int main()
{
int m;
int a[20];
for(int i=0;i<20;i++)
cin>>a[i];
m=max(a,20);
cout<<m<轮中<endl;
return 0;
}