Question

编写一个递归算法，求长度为n的一维数组中的最大元素。

谢谢啊。

Answer 1

楼上的代码写得有点繁琐，其实一个简单的if结构就可以实现这个递归。
#include
<iostream>
using
namespace
std;
int
max(int
[],int);
//
max函数原型
int
main()
{
int
a[10]={1,3,8,2,4,9,5,7,6,0};
cout
<<
"a数组最大元素为："
<<
max(a,10)
<<
endl;
return
0;
}
int
max(int
arr[],
int
size)
//
max函数定义
{
if
(size
==
2)
return
arr[0]
>
arr[1]
?
arr[0]
:
arr[1];
else
return
max(arr,size
-
1)
>
arr[size
-
1]
?
max(arr,size
-
1)
:
arr[size
-
1];
}

Answer 2

楼上的代码写得有点繁琐，其实一个简单的if结构就可以实现这个递归。
#include <iostream>
using namespace std;

int max(int [],int); // max函数原型
int main()
{
int a[10]={1,3,8,2,4,9,5,7,6,0};
cout << "a数组最大元素为：" << max(a,10) << endl;
return 0;
}
int max(int arr[], int size) // max函数定义
{
if (size == 2)
return arr[0] > arr[1] ? arr[0] : arr[1];
else
return max(arr,size - 1) > arr[size - 1] ? max(arr,size - 1) : arr[size - 1];
}

Answer 3

#include<stdio.h>
#define N 10//由于数组大小不可改变，故定义宏，可修改

int max(int*a,int n,int big)
{
if(n==-1)return big;
else{
if(a[n]>big){
return max(a,n-1,a[n]);
}
else return max(a,n-1,big);
}
}

int main()
{
int i,big,a[N];
for(i=0;i<N;i++)
scanf("%d",&a[i]);
big=max(a,N-1,-9999999);
printf("The biggest is %d\n",big);
}

Answer 4

楼上的代码写得有点繁琐，其实一个简单的if结构就可以实现这个递归。
#include
using
namespace
std;
int
max(int
[],int);
//
max函数原型
int
main()
{
int
a[10]={1,3,8,2,4,9,5,7,6,0};
cout
<<
"a数组最大元素为："
<<
max(a,10)
<<
endl;
return
0;
}
int
max(int
arr[],
int
size)
//
max函数定义
{
if
(size
==
2)
return
arr[0]
>
arr[1]
?
arr[0]
:
arr[1];
else
return
max(arr,size
-
1)
>
arr[size
-
1]
?
max(arr,size
-
1)
:
arr[size
-
1];
}

Answer 5

楼上的代码写得有点繁琐，其实一个简单的if结构就可以实现这个递归。
#include
<iostream>
using
namespace
std;
int
max(int
[],int);
//
max函数原型
int
main()
{
int
a[10]={1,3,8,2,4,9,5,7,6,0};
cout
<<
"a数组最大元素为："
<<
max(a,10)
<<
endl;
return
0;
}
int
max(int
arr[],
int
size)
//
max函数定义
{
if
(size
==
2)
return
arr[0]
>
arr[1]
?
arr[0]
:
arr[1];
else
return
max(arr,size
-
1)
>
arr[size
-
1]
?
max(arr,size
-
1)
:
arr[size
-
1];
}