Java - Duda algoritmo

hola buenas me podrían ayudar con esto, no sé como hacer eso de dividir y conquistar
Considere el siguiente problema: Dado un
arreglo de enteros A[1..n] y un entero k, se
pide:
2.1 Un algoritmo, implementado bajo la
técnica dividir y conquistar, que determine si
k está almacenado en el arreglo A. muchas gracias

Tú podrías definir un array de enteros así:

int[] myArray=new int[10];

En este caso lo definí de 10, tu lo defines del tamaño que consideres y luego lo recorres y comparas cada posición con el valor que quieres obtener, por ejemplo tu quieres saber si el número 7 se encuentra en el array entonces:

for (int x = 0; x < myArray.length; x++) {
if (myArray[x] == 7) {
break; // Rompes el ciclo no interesa iterar mas
}
}
System.out.println("Se encontró el numero");

Lo puedes hacer de muchas más formas, esta es solo una, eso es dividir y conquistar, dividir el problema grande en pequeños problemas.

es que yo lol hice así pero tengo que hacerlo de forma recursiva y aplicando dividir y combinar

Pues Miguel, tu ejercicio es demasiado simple y obvio, solo pide una cosa hallar un numero en una cadena de enteros.

Que hace cualquiera, va recorre esa cadena y al primer hallazgo suspende la búsqueda y listo.

Si fuera que a tu ejercicio además de, pidiera cosas como comparar ese número buscado con el mayor y menor dentro de esa lista, saber si es primo o no, y otras cosas más, daría como para crear múltiples funciones y que cada una haga una cosa y se podría subdividir más..

Imagino que lo de "dividir y conquistar" se refiere a dividir el array, no el problema.
Probablemente debas hacer una rutina a la que le pases un índice inicial y uno final y examine las posiciones del array entre esas dos ... si no está ahí invocas la misma rutina pasándole otro rango ...