Question

For C++

• Function 1:
  • Write a recursive function to perform a sequential search on a set of integers
  • The function will require an array parameter and the number to look for.
    • These are the minimal parameter requirements
    • The function should take an array of any size
• Function 2:
  • Write a recursive function that will convert an integer (base 10) to binary
  • The function should only have an integer parameter
  • Have the function write the binary number to the console
  • You do not need to create a string nor put the characters into an array
    • Print out the binary number one digit at a time
• Main Function:
  • ask the user for a number
  • search an array for the number
  • if found, display the binary representation of the number
  • if not found, display an appropriate message
• You may create the array and fill it in with any numbers as you see fit. The size of the array should be 15 elements

Answer 1

SOURCE CODE:

*Please follow the comments to better understand the code.

**Please look at the Screenshot below and use this code to copy-paste.

***The code in the below screenshot is neatly indented for better understanding.

#include <iostream>
using namespace std;
int search(int arr[],int key,int size)
{
size=size-1;
if(size <0)
{
return -1;
}
else if(arr[size]==key)
{
return size;
}
else
{
return search(arr,key,size);
}
}

void printToBinary(int num)
{
if (num>0)
{
printToBinary(num/2);
cout<<num%2 << " ";
}
}
int main()
{
int arr[]={1,12,33,4,10,-3,6,100,11,45,-5,-9,0,245,90};
int size=15;
int num;
   cout<<"Enter a number: ";
   cin>> num;
  
   int pos=search(arr,num,size);
   if(pos==-1)
   cout<<"The number is not found in the array."<<endl;
   else
   {
   cout<<"The number is found at "<<pos<<" position."<<endl;
  
   cout<<"The Binary representation of number is: ";
   printToBinary(num);
   }
   return 0;
}

============================