Гуглите в сторону Android NDK. Правда все равно вам нужно будет немного джавы.
Вкратце схема такая. Делается либа на c/c++ (насколько я помню чистый c там тоже можно). Делается ядро приложения на java - всякие там activity, интерфейсец и прочее. Джава умеет вызывать методы вашей либы, и ваша либа обратно умеет вызывать методы джавы. Все это красиво архитектурно (на самом деле нет, ибо там геммора много) связываете и вуаля. Логика на сях, обертка на java.