Kei here
hmm, can't be believe I'm posting my first reply on something like this, I didn't really want to reply but I know your peril.
I'm a mechatronics student and we're more on g-codes and robotics programming but software programming became my hobby, the first book (not the first book but the first book that I related too) I read was "An Introduction into C++" by Diane Zak (there might be a mistake, just google it, I read the book some couple of years ago).
To directly answer your question,
"Libraries written in C and other languages can be compiled to ARM, MIPS or x86 native code and installed using the Android Native Development Kit." (Wikipedia) but you can also use Java or C++, I personally prefer C++.
I'm going to make an example of a c++
------------------------------------------------------
#include iostream
(etc etc)
using namespace std;
.h estuffus
etc etc
\\ Variable section start
int game = 1;
float letterHead = 2
char appleButter = 'A';
\\ Variable section end
then recall the main function bla bla
{
if (letterHead == appleButter)
{appleButter = 'B';
cout << appleButter << endl; \\common misconception within beginners is that they think that cout would display text, it only works on a \\console window
}
else
{
appleButter = 'A';
cout << appleButter << endl;
}
then stop the application
------------------------------------------------------------
It's pretty straightforward once you grasp the basics, If you are making a game... well I kinda regularly dabble with Unity, I'm not advertising, but it's another straightforward engine, you could finish builds and it would then be processed into an apk file.
Don't hesitate to ask me, I could make you a tutorial on scripting, my current goal is to help people understand this area.
HAPPY SCRIPTING :> oh and for the last, I recommend C++
)