цитата с описания NDK:"If you write native code, your applications are still packaged into an .apk file and they still run inside of a virtual machine on the device. The fundamental Android application model does not change.
Using native code does not result in an automatic performance increase, but always increases application complexity. If you have not run into any limitations using the Android framework APIs, you probably do not need the NDK."
Т.е. писать-то можно и на Си, вот только выполнятся код будет всё равно поверх виртуальной машины Android-а...
П.С. вообще, утомили эти "игла в яйце, яйцо в ларце...".