#include <stdio.h>
#include <math.h>
#include <stdlib.h>


int szuk_rek(int *A, int X, int L, int R);

int main(){
    
	int A[7] = {1,2,6,8,9,10,12};
	printf("liczba jest w A[%d] = %d", szuk_rek(A, 12, 0, 6), A[szuk_rek(A, 12, 0, 6)]);


	
	return 0;
}

int szuk_rek(int *A, int X, int L, int R){
	printf("L =%d R = %d\n", L, R);
	if(A[L] > X || A[R] < X){
		return 0;
	}
	if(A[R]==X){
		return R;
	}
	if(L > R){
		return -1;
	}
	if( L == R && A[L] != X){
		return -1;
	}

	if (A[(L+R)/2]== X){
		return (L+R)/2;
	}

	if( A[(L+R)/2] < X){
		return szuk_rek(A, X, (L + R)/2, R);
	}
	if( A[(L+R)/2] > X){
		return szuk_rek(A, X, L, (L + R)/2);
	}
	
}