7-1 求最大元素值

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<iostream>
#include<cstdio>
using namespace std;

const int mas=35;
int n,a[mas];

int max(int x,int y);
int arrymax(int a[],int n);

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    cout<<arrymax(a,n)<<endl;
    
    return 0;
}

int max(int x,int y)
{
    int temp=(x>=y?x:y);
    printf("max(%d,%d)=%d ",x,y,temp);
    
    return temp;
}

int arrymax(int a[],int n)
{
    if(n==2)return max(a[::n-n+1],a[::n-n+2]);
    else 
    {
        a[::n-n+2]=max(a[::n-n+1],a[::n-n+2]);
        arrymax(a,--n);
    }
}

总结：

1.在C++中如果变量的名字相同如何区分局部变量和全局变量

如：本题中，定义了全局变量n,代表数组的元素个数。

       局部变量n代表在递归数组时，剩余元素的个数。

      :: n代表着全局变量，n代表着局部变量。因为在有全局变量和局部变量时，默认的是采用局部 

      变量。

2.int max(int x,int y)返回最大值和输出当时的两个变量的数值

3.  a[::n-n+2]=max(a[::n-n+1],a[::n-n+2]);//将上一次返回的最大值，放到上一次比较的第二个数值  上 即：本次比较的第一个数值