Advertisement
maycod23

recursion_on_arrays

Jun 16th, 2022
965
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int recursivesum(int currind, int end, int a[])
  4. {
  5.     if (currind == end) return 0;
  6.     int sum = a[currind] + recursivesum(currind + 1, end, a);
  7.     return sum;
  8. }
  9.  
  10. int recursivemax(int currind, int end, int a[])
  11. {
  12.     if (currind == end) return -INT_MAX;
  13.     int mx = max(a[currind], recursivemax(currind + 1, end, a));
  14.     return mx;
  15. }
  16.  
  17.  
  18. int recursivemin(int currind, int end, int a[])
  19. {
  20.     if (currind == end) return INT_MAX;
  21.     int mn = min(a[currind], recursivemin(currind + 1, end, a));
  22.     return mn;
  23. }
  24.  
  25.  
  26. int main()
  27. {
  28.     int n; cin >> n;
  29.     int a[n + 1];
  30.     for (int i = 1; i <= n; i++) cin >> a[i];
  31.  
  32.  
  33.     int sum = recursivesum(1, n + 1, a);
  34.     cout << "Sum-> " << sum << endl;
  35.  
  36.  
  37.     int mx = recursivemax(1, n + 1, a);
  38.     cout << "Max-> " << mx << endl;
  39.  
  40.  
  41.     int mn = recursivemin(1, n + 1, a);
  42.     cout << "Min-> " << mn << endl;
  43.  
  44.  
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement