A.- Nachdem der 1968 geborene A._ von 1985 bis 1989 eine vierjährige Berufsausbildung zum Spengler/Sanitärinstallateur absolviert (ohne Lehrabschluss) und anschliessend als nebenamtlicher Securitas-Wächter gearbeitet hatte, trat er im Oktober 1990 in den Dienst der damaligen PTT ein, wo er nach dem Bestehen der einjährigen Betriebslehre als uniformierter Postbeamter angestellt war. Wegen eines Rückenleidens (Diskusprotrusion bis -Herniation L5/S1, Chondrose und Bulging L4/5: Arztbericht des Chirurgen Dr. B._ vom 10. November 1995) konnte er diese Tätigkeit nicht mehr ausüben und wurde in der Folge auf Ende Dezember 1995 vorzeitig pensioniert. Im Oktober 1995 meldete er sich zum Leistungsbezug bei der Invalidenversicherung an. Die IV-Stelle Basel-Stadt sprach dem Versicherten - insbesondere gestützt auf ein Gutachten des Psychiaters und Psychotherapeuten Dr. C._ vom 8. Februar 1997 - mit Verfügung vom 12. September 1997 eine ganze Invalidenrente ab 1. Juni 1996 zu. Hingegen verneinte die IV-Stelle mit einer weiteren Verfügung vom 27. April 1999 "einstweilen" einen Anspruch von A._ auf berufliche Eingliederungsmassnahmen. B.- Die Kantonale Rekurskommission für die Ausgleichskassen und die IV-Stellen, Basel, wies die gegen die letztgenannte Verfügung erhobene Beschwerde mit Entscheid vom 10. Februar 2000 ab. C.- A._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag auf Zusprechung geeigneter Umschulungsmassnahmen; eventuell sei die Sache zu ergänzender Abklärung an die Vorinstanz zurückzuweisen. Während die IV-Stelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, hat sich das Bundesamt für Sozialversicherung dazu nicht vernehmen lassen.