RECURSIVE EXERCICIOS

.java

private static void recSeparate(int[] v, int i, List<Integer> list, int threshold) {

		
		
		if(i == v.length){
		   return;
		}
		
		if(v[i] < threshold){
			recSeparate(v,i+1,list,threshold);
			list.addFirst( v[i]);
			
			
		}else{
			
			list.addLast(v[i]);
			 recSeparate(v,++i,list,threshold);
		}
		
		
	}

	public static int countDigit(int n, int digit) {

		if ((n % 10) == digit) {
			return 1 + countDigit(n / 10, digit);
		} else if (n / 10 != 0) {
			return countDigit(n / 10, digit);
		} else {
			return 0;
		}
	}