A.- Der 1972 geborene G._ trat nach der obligatorischen Schulzeit in die Kantonsschule in Y._ über, musste die Mittelschulausbildung jedoch ein halbes Jahr vor der Maturitätsprüfung wegen Drogenmissbrauchs abbrechen. In den folgenden Jahren arbeitete er mit Unterbrüchen an verschiedenen Hilfsarbeiterstellen, etwa in einer Metallbauschlosserei und in einer Käserei. Nachdem er schon als Vierzehnjähriger begonnen hatte, Alkohol und Haschisch zu konsumieren, und seit dem 17. Lebensjahr auch Heroin zu sich nahm, trat er im August 1992 zu einem stationären Entzug in die Psychiatrische Klinik Z._ ein. Von dort entwich er jedoch schon nach kurzer Zeit, wurde darauf straffällig und musste eine über zwei Jahre dauernde Freiheitsstrafe verbüssen. Anschliessend war er längere Zeit arbeitslos und bezog Taggelder der Arbeitslosenversicherung sowie Fürsorgeleistungen. Auch nach einem behördlich angeordneten erneuten Aufenthalt in der Psychiatrischen Klinik Z._ ging er keiner geregelten Arbeit nach. Er liess sich Ladendiebstähle zuschulden kommen und wurde schliesslich am 10. Juni 1996 im Sinne eines fürsorgerischen Freiheitsentzugs wiederum in die Psychiatrische Klinik Z._ eingewiesen. Im Herbst 1996 wechselte er in die Therapeutische Wohngemeinschaft A._. Im Rahmen der dortigen Therapie kristallisierte sich allmählich der Wunsch heraus, die Maturitätsprüfung nachzuholen und allenfalls Mittelschullehrer zu werden. Am 13. Juni 1997 meldete sich G._ mit dem Begehren um berufliche Eingliederungsmassnahmen bei der Invalidenversicherung zum Leistungsbezug an. Gestützt auf einen Bericht des Dr. med. K._ von der Psychiatrischen Klinik Z._ vom 18. Juli 1997 gelangte die IV- Stelle des Kantons Thurgau indessen zum Schluss, es liege kein invalidisierendes Leiden mit Krankheitswert vor, sodass kein Leistungsanspruch bestehe. Dies eröffnete sie dem Versicherten mit Vorbescheid vom 19. August 1997. Nach Prüfung einer Eingabe des Psychiaters Dr. med. M._ vom 28. Oktober 1997, welcher eine Stellungnahme der Diplompsychologin J._ von der Wohngemeinschaft A._ beilag, hielt sie gestützt auf eine zusätzlich eingeholte Expertise des Dr. med. K._ vom 25. August 1998 an ihrem Standpunkt fest und lehnte das Leistungsbegehren am 3. November 1998 verfügungsweise ab. B.- Die hiegegen erhobene, mit einem Bericht des Psychiaters Dr. med. W._ vom 26. Juni 1997 untermauerte Beschwerde hiess die AHV/IV-Rekurskommission des Kantons Thurgau mit Entscheid vom 10. Juni 1999 in dem Sinne gut, dass sie die Sache unter Aufhebung der angefochtenen Verwaltungsverfügung an die IV-Stelle zurückwies, damit diese, nach Abklärung der in Frage kommenden beruflichen Vorkehren, über den Leistungsanspruch neu verfüge. C.- Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Antrag auf Aufhebung des kantonalen Entscheids und Bestätigung ihrer ablehnenden Verfügung vom 3. November 1998. G._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen. Das Bundesamt für Sozialversicherung hat sich nicht vernehmen lassen.