04 recursive_max in C (egonSchiele#278)

disanv03 · web-flow · commit cfb59254fbb5 · 2024-03-22T15:04:27.000-05:00
diff --git a/04_quicksort/c/04_recursive_max.c 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;
+}
