From cfb59254fbb5ab2774592ab8a730c9dc55f24d95 Mon Sep 17 00:00:00 2001
From: gweno <heddisanv@gmail.com>
Date: Fri, 22 Mar 2024 21:04:27 +0100
Subject: [PATCH] 04 recursive_max in C (#278)

---
 04_quicksort/c/04_recursive_max.c | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 04_quicksort/c/04_recursive_max.c

diff --git a/04_quicksort/c/04_recursive_max.c b/04_quicksort/c/04_recursive_max.c
new file mode 100644
index 0000000..f64cc4c
--- /dev/null
+++ b/04_quicksort/c/04_recursive_max.c
@@ -0,0 +1,19 @@
+#include <stdio.h>
+
+int max(int *arr, int index, int size){
+    //base case
+    if (index == size - 1)
+        return arr[index];
+
+    int sub_max = max(arr, index + 1, size);
+
+    return (arr[index] > sub_max) ? arr[index] : sub_max;
+}
+
+int main(void){
+    int arr[] = {2,3,6,5,5};
+    // the C way of calculating the size of an array
+    int size = sizeof(arr) / sizeof(arr[0]);
+    printf("%d", max(arr, 0, size));
+    return 0;
+}