好吧,这的确是一个水题。
题目要求:
老师的要求是使用递归,不允许使用全局变量,不允许使用循环,然后求出其中的最大值。
思路:
这个就是一个类似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