C++ ist sehr schwer, würde ich als erste Sprache von abraten.
Es gibt sehr viele spezielle Lehrsprachen, die gut sind, wenn man so gar keine Ahnung hat, und oft auch speziell mit dem Hintergedanken gemacht sind, dass man lernt wie ein Programmierer zu denken, anstatt nur Beispiele nachzuäffen. So einiges davon wird einem 15-jährigen sicherlich etwas zu dumm sein, aber hinter dem Link gibt es auch extra einen Abschnitt für fortgeschrittenes Alter. Spezielle Empfehlungen kann ich da nicht geben; ich selber habe mit dem Niki-Roboter angefangen, was zwar sehr gut war, aber es gibt heute sicher sinnvollere Sachen, als die Syntax der nahezu ausgestorbenen Sprache Pascal zu lernen. Man wird aber auch kaum eine Lehrsprache finden, die einen vom Nichts an C++ heran führt, dazu ist C++ zu schwer.
Mit 15 kann man sicherlich auch gleich in eine "echte" Sprache einsteigen. Python und Ruby gelten als besonders einsteigerfreundlich (und das stimmt aus meiner Erfahrung auch!). Gerade Python kommt mit "batteries included", wie man so sagt. Das heißt, man kann schon mit der Standardsprache viele tolle Sachen machen, und braucht nicht (wie in anderen Sprachen) so viele externe Bibliotheken zu studieren, damit man "richtige" Programme schreiben kann.
Egal zur gewählten Sprache oder Methode, ist es vor allem wichtig, das richtige Programmiererdenken zu lernen. Gute Lehrbücher können das vermitteln, wenn man nur selber führungslos herum experimentiert wird es wahrscheinlich eher nichts. Was gute Lehrbücher angeht, beschränken sich meine Erfahrungen eher auf C++, wovon ich wie gesagt eher für Anfänger abraten würde, daher kann ich dazu nichts weiter sagen, außer das es wichtig ist. Eine gute Faustregel für gute Lehrbücher ist, dass schlechte Lehrbücher oft allumfassenden ("von A bis Z"), schnellen ("in 14 Tagen"), oder einfachen ("für Dummies") Erfolg versprechen. So etwas gibt es schlicht nicht. Ein weiteres Kriterium ist, wenn der Autor sonst noch weitere Bücher für verschiedene Sprachen und Themen geschrieben hat. Solche Universalgenies gibt es auch nicht; das sind dann schlechte Bücher aus Standardbausteinen, die zwar für den Laien toll geschrieben klingen, aber wo der Autor kein ausreichendes Verständnis der Materie hat, um einen guten Lehrer abzugeben.
PS: in dem Link steht, dass mein Niki-Roboter für Vorschulkinder gemacht ist. Wir haben das in der gymnasialen Oberstufe gemacht . Es hat uns zwar amüsiert, aber geschadet hat es sicher nicht. Von daher wäre ein weiterer Tipp, die Empfehlungen für jüngere Kinder nicht pauschal als ungeeignet abzutun.
