¿Cómo programar una aplicación de teléfono? ¿Qué lenguaje de programación debo aprender para hacer eso?

Depende del sistema operativo para el que esté programando.

Si desea desarrollar aplicaciones de Android, le sugiero que tome los cursos desarrollados por los desarrolladores de Google y Udacity a continuación:
Desarrollo de Android para principiantes: cómo hacer aplicaciones, este es el primer curso, le brinda los conceptos básicos para comenzar a desarrollar en Android, que son XML y Java.
Cómo desarrollar el curso en línea de aplicaciones de Android, este curso se sumerge en el desarrollo de Android y aplicaciones, comienza a usar Android Studio y aprende a usar recursos, cómo mostrar una nueva página, trabajar con intenciones y muchas otras cosas.
Desarrollo avanzado de aplicaciones de Android, todavía no he tomado este curso, supongo que es para implementar Diseño de materiales (pautas de diseño de Google) o acelerar la aplicación, realmente no lo sé

Cuando vaya a esas páginas y desee comenzar el curso, no haga clic en “Iniciar prueba gratuita”. Todavía puede acceder a este material del curso de forma gratuita si no desea inscribirse y pagar.

Si te quedas atascado con Java o quieres comenzar tu propio proyecto con diferentes características, consulta la documentación de Java como guía.

Te sugiero que comiences con c. Luego puede pasar al desarrollo de iOS y después de esto puede aprender Swift. Como c es básico para cualquier lenguaje de programación y le ayudará a comprender todo el lenguaje de programación. Apple ha anunciado que el lenguaje Swift será de código abierto para que pueda usar Swift para iOS para todas sus aplicaciones.
Si está interesado en Android, puede comenzar con Java.
Le sugeriré que caiga academia para aprender la programación de desarrollo de aplicaciones de iPhone.

Tu pregunta es bastante vaga. ¿Qué tipo de aplicaciones telefónicas quieres hacer? ¿Es un juego o una aplicación? ¿Qué plataforma es tu objetivo? ¿Es iOS o Android o Windows phone …

  1. Si quieres hacer juegos, aprende c # ya que lo necesitarás para Unity. Puedes crear juegos en Unity the deploy en muchas plataformas
  2. Si quieres desarrollar una aplicación para Android, aprende Java
  3. Si su plataforma de destino es iOS, aprenda el objetivo C
  4. Aprenda C # si desea crear aplicaciones de Windows Phone

¡Buena suerte!