diff --git a/ArraySum.java b/ArraySum.java new file mode 100644 index 0000000..c1ed735 --- /dev/null +++ b/ArraySum.java @@ -0,0 +1,18 @@ +class ArraySum { + public static int iterativeSum(int[] arr) { + int sum = 0; + for (int i = 0; i < arr.length; i++) { + sum += arr[i]; + } + return sum; + } + + public static int recursiveSum(int[] arr) { + return recursiveSum(arr, 0) + } + public static int recursiveSum(int[] arr, int index) { + if (index == arr.length) + return 0; + return arr[index] + recursiveSum(arr, index + 1); + } +}