public static boolean searchRecurse(int[] A, int value, int index)
    {

        if(index >= A.length){
            System.out.println("Element not found");
            return false;
        }
        if(A[index] == value){
            System.out.println("Element is found");
            return true;
        }

        return searchRecurse(A,value,index+1);
    }