From f7c8b50bc06e320f4389f99ee15b75b3d452dd71 Mon Sep 17 00:00:00 2001
From: Lucianna Mendonca <121981547+luciannamend@users.noreply.github.com>
Date: Wed, 23 Jul 2025 14:18:47 -0400
Subject: [PATCH] Add countItems algorithm using recursion

Answer to: "Write a recursive function to count the number of items in a list."
---
 03_recursion/java/05_countItem/src | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 03_recursion/java/05_countItem/src

diff --git a/03_recursion/java/05_countItem/src b/03_recursion/java/05_countItem/src
new file mode 100644
index 00000000..846c3fcd
--- /dev/null
+++ b/03_recursion/java/05_countItem/src
@@ -0,0 +1,14 @@
+public class CountItem {
+
+    public static int countItems(int[] list, int startIndex){
+        if (startIndex == list.length) {
+            return 0; // Base case: no items
+        }
+        return 1 + countItems(list, startIndex+1);
+    }
+
+    public static void main(String[] args) {
+        int[] list = new int[]{2, 4, 6, 8, 10, 12};
+        System.out.println(countItems(list, 0));
+    }
+}