用递归实现求和，求最大最小值，C++

原创作者：Daniel

时间：2017.9.29

地点：大连理工大学软件学院

好好的写什么递归求和，当然是作业哇。

代码上：

#include <iostream>

using namespace std;

int get_sum(int * a , int n){

if(n == 1)
return a[n - 1];
return a[n - 1] + get_sum(a, n - 1);

}

int get_max(int* a, int n){

if(n == 0)
return a[0];
return a
> get_max(a, n - 1) ? a
:get_max(a, n -1);
}

int main(){
int a[10];
for(int i = 0; i < 10; i++){
scanf("%d", a + i);
}

printf("sum = %d , max = %d" ,get_sum(a, 3) , get_max(a, 9));

return 0;
}

递归效率还是蛮低的，还不太好理解，优点抽象。但是数据结构老师却说，递归在思考复杂问题有很大的优势，但是程序员需要把递归给非递归化，通常采用循环或者使用栈或对列辅助去递归。