题目描述:
n个元素的数组的最大元素可以用递归计算出来。 定义方法:int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法:int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件:n==2 递归步骤:arraymax=max(max(a[0],…,a[n-2]), a[n-1])
输入格式:
第一行的第一个元素是输入元素个数n (1<n<=30),第二个元素之后是输入n个元素;
输出格式:
按格式要求输出相邻两个元素的最大值,例如输出的第一项是a[0]和a[1]之间的最大值;第二项为之前的最大值与a[2]之间的最大值,依次类推,直到最后输出n个元素数组的最大元素值。
输入样例:
5 1 3 2 5 3
结尾无空行
输出样例:
max(1,3)=3 max(3,2)=3 max(3,5)=5 max(5,3)=5 5
结尾无空行
思路:
先不写!
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[1000];
int n;
int t;
void f()
{
t=a[0];
for(int i=1;i<n;i++)
{
if(t<a[i])
{
printf("max(%d,%d)",t,a[i]);
t=a[i];
printf("=%d ",t);
}else{
printf("max(%d,%d)",t,a[i]);
printf("=%d ",t);
}
}
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
f();
cout<<t;
}