Advertisement
jasonpogi1669

Problem 3 (Recursion) from Summative 2 using C++

Feb 22nd, 2021
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool isMember(int *array_pointer, int size, int search) {
  6.     if (size >= 0) {
  7.         if (search == array_pointer[size]) {
  8.             return true;
  9.         } else {
  10.             return isMember(array_pointer, size - 1, search);
  11.         }
  12.     } else {
  13.         return false;
  14.     }
  15. }
  16.  
  17. int main() {
  18.     cout << "Enter number of elements: ";
  19.     int n;
  20.     cin >> n;
  21.     cout << "Enter " << n << " numbers:\n";
  22.     int array[100];
  23.     for (int i = 0; i < n; i++) {
  24.         cin >> array[i];
  25.     }
  26.     cout << "\nEnter the value that you want to search: ";
  27.     int value;
  28.     cin >> value;
  29.     if (isMember(array, n - 1, value)) {
  30.         cout << "The number is FOUND!\n";
  31.     } else {
  32.         cout << "The number does not exist.\n";
  33.     }
  34.     return 0;
  35. }
  36.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement