递归实现数组求和c++实现

#include <iostream>
using namespace std;

//递归实现数组求和 
int arrayAdd(int intArray[],int array_size); 
int main()
{
    const int array_size = 5;
    int age[] = {10,20,30,40,50};
    int result = arrayAdd(age,array_size);
    cout << "result: " << result << endl; 
    return 0;
}
int arrayAdd(int intArray[],int array_size)
{
    if(array_size == 0)
    {
        //如果数组为空,返回0 
        return 0;
    }
    else if(array_size == 1)
    {
        //如果数组只有一个元素,返回该数组元素 
        return intArray[array_size-1];
    }
    else
    {
        //数组最后索引的数值和递归调用addArray方法 
        return intArray[array_size-1] + arrayAdd(intArray,array_size-1);
    }
}

猜你喜欢

转载自www.cnblogs.com/littlelittleprince/p/10660174.html