用递归实现求和，求最大最小值，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[n] > get_max(a, n - 1) ? a[n] :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;
}

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