Array Questions

Program to find largest element in an array using c++

Author: Arshankhan2k3

CodeChef/array.cxx

@@ -0,0 +1,57 @@
+//Program to find largest element in an array using c ++
+
+// in arr[] of size n
+
+#include <bits/stdc++.h>
+
+using namespace std;
+
+ 
+
+int largest(int arr[], int n, int i)
+
+{
+
+    // last index
+
+    // return the element
+
+    if (i == n - 1) {
+
+        return arr[i];
+
+    }
+
+
+    // find the maximum from rest of the array
+
+    int recMax = largest(arr, n, i + 1);
+
+ 
+
+    // compare with i-th element and return
+
+    return max(recMax, arr[i]);
+
+}
+
+ 
+
+// Driver Code
+
+int main()
+
+{
+
+    int arr[] = { 10, 324, 45, 90, 9808 };
+
+    int n = sizeof(arr) / sizeof(arr[0]);
+
+    cout << "Largest in given array is "
+
+         << largest(arr, n, 0);
+
+    return 0;
+
+}
+