Question

(Java) - Write a recursive program that takes array of number and an integer, and returns true if the integer is in the array or false if the integer is not in the array

Answer 1

`Hey,

Note: If you have any queries related to the answer please do comment. I would be very happy to resolve all your queries.

public class Test{
public static boolean findNum(int arr[],int n,int num)
{
if(n==0)
return false;
else
return arr[n-1]==num||findNum(arr,n-1,num);
}
public static void main(String []args){
int arr[]={2,3,4,1,7};
System.out.println(findNum(arr,5,3));
System.out.println(findNum(arr,5,0));
  
}
}

L.lt Result Sjavac Test.java N Sjava -Xmx128M -Xms16M Test true false . Execute > Share Source File STDIN public class Test{ public static boolean findNum(int arr[], int n, int num) 3 { 4 if(n==0) 5 return false; 6 else 7 return arr[n 1]=-numi I findNum(arr,n-1, num); 8 9 public static void main(String [] args) { 10 int arr[]={2,3,4,1,7}; 11 System.out.println(findNum(arr,5,3)); 12 System.out.println(findNum(arr,5,0)); 13 14 15 } }

Kindly revert for any queries

Thanks.