Sum Elements Of Array Algorithm

Algorithm to sum all elements in array.

Iterative version:

IN: Array of nubmers, size of array.
OUT: Sum of numbers in given array.
1. Initialise variables: i = 0, sum = 0.
2. Add array[i] to sum, increase i by 1.
3. Check if i is less than size, if true go to step 2.
4. Return sum.

Recursion version:

IN: Array of nubmers, size of array.
OUT: Sum of numbers in given array.
1. Check if size of array is equal to 0, if true return 0.
2. Return this algortihm for ((array, size - 1) + array[size - 1])

 

Sample Output:

IN:
1, 2, 5, 7
1, -1, 5, -3
3.14, 2.56, 9.81, 6.5, 7.312
OUT:
15
2
29,322

C++ Implementation