È possível sim. Apesar de que no computador é muito mais produtivo, da pra programar no celular sim.

Existem alguns aplicativos que você pode baixar, onde te ensinam a programar com vídeo aulas, jogos e até mesmo fóruns.

Vou deixar o link de um artigo abaixo, que mostram 7 aplicativos que você pode baixar pra aprender programação. Cada um com sua característica e sua funcionalidade. Espero ter ajudado !

Link: 7 Aplicativos para você aprender programação