array_recursive.c

/* 
   Recursive function to:
   - Search elements on arrays
   - Count elements on arrays
*/

// Find the needle on the a;
// n = the last element index on array
//     equals to arraysize-1
int getElement(int a[], int needle, int n){
	if(n == 0){
		if(needle == a[pos]) return n;
		else return -1;
	}

	if (needle == a[n]){
		return n;
	}

	return getElement(a, needle, n-1);
}


// Find occurrences of the needle on the a;
// n = the last element index on array
//     equals to arraysize-1
int countElements(int a[], int needle, int n){
	if (n == 0){
		return 0;
	}
	if(a[n] == needle){
		return 1+countElements(a, needle, n-1);
	}
	return countElements(a, needle, n-1);
}