From 440db4ff11c93fe37646a7e87f993968509b095c Mon Sep 17 00:00:00 2001
From: Toheeb Oyekola <77902937+To-heeb@users.noreply.github.com>
Date: Sat, 7 Dec 2024 14:43:11 +0100
Subject: [PATCH] Added sum with recursion to 03_recursion, java folder (#254)

* added sum with recursion to 03_recursion, java folder

* Update .gitignore

* update list not to be modified during recursion

* fixed update
---
 03_recursion/java/04_sum/src/Sum.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 03_recursion/java/04_sum/src/Sum.java

diff --git a/03_recursion/java/04_sum/src/Sum.java b/03_recursion/java/04_sum/src/Sum.java
new file mode 100644
index 0000000..0abcb2d
--- /dev/null
+++ b/03_recursion/java/04_sum/src/Sum.java
@@ -0,0 +1,19 @@
+import java.util.*;
+
+public class Sum {
+    public static int sum(ArrayList<Integer> num_list, int index) {
+
+        if (num_list.size() == index) {
+            return 0;
+        } else {
+            int num = num_list.get(index);
+            return num + sum(num_list, index + 1);
+        }
+
+    }
+
+    public static void main(String[] args) {
+        int total = sum(new ArrayList<Integer>(Arrays.asList(2, 4, 6)), 0);
+        System.out.println(total);
+    }
+}