编程能力测试的水题

好吧，这的确是一个水题。

题目要求：

老师的要求是使用递归，不允许使用全局变量，不允许使用循环，然后求出其中的最大值。

思路：

这个就是一个类似GCD的题解，在递归中输入一个数字，然后和前一个递归传递过来的数字，进行判断最大值。然后复制，给下一次递归函数，当到达1时，返回实际有效的数组max就可以了。

//
//  main.cpp
//  DG
//
//  Created by MaLker on 2017/3/7.
//  Copyright © 2017年 MaLker. All rights reserved.
//

#include <iostream>
int dg(int n,int max){
    int num;
    scanf("%d",&num);
    max=max>num?max:num;
    if (n==1) {
        return max;
    }
    else{
        return dg(n-1, max);
    }
}
int main(int argc, const char * argv[]) {
    int max=-100000,n;
    scanf("%d",&n);
    max=dg(n, max);
    printf("%d\n",max);
    return 0;
}
//Power By MaLker