Android esta diseñado para que con la SDK escribas y compiles programas en Java y creo que puedes también escribir cosas mas de bajo nivel en C. Pero estaría bien que te dieras una vuelta por la pagina de android, ahí dan pasos para comenzar a programar en android.