Pascal/Turbo Pascal - RECURSIVIDAD

SOY ESTUADIANTE DE INGENIERIA DE SISTEMAS , AQUI ESCRIBO LO QUE ME MANDARON EN LA UNIVERSIDAD

"LA MAYORIA DE LOS TELEFONOS MOVILES INCORPORAN EN SU TECLADO NUMERICO (EXCEPTO EN LAS TECLAS 0 Y 1 ) UNA SERIE DE LETRAS, LAS CUALES PERMITEN COMPONER MENSAJES DE TEXTO O RECORDAR NUMEROS DE TELEFONOS MEDIANTE LA PALABRA QUE LO COMPONE (POR EJEMPLO ES MAS FACIL RECORDAR "MIERCOLES" QUE "643726537" .

SOBRE LA BASE DE ESTA INFORMACION IMPLANTE UN PROGRAMA EN PASCAL DONDE EMPLEE UNA FUNCION RECURSIVA QUE , DADO UN NUMERO ESCRIBA POR PANTALLA TODAS LAS POSIBLES PALABRAS QUE CORRESPONDEN CON DICHO NUMERO (UTILIZE NUMEROS PEQUEÑOS)."

NO TENGO LA MAS MINIMA IDEA DE COMO HACERLO SI ALGUIEN ME PUEDE AYUDARTE SE LO AGRADESCO ,SALUDOS

mmmh yo haría un arreglo con cadenas, que en cada posicion se guarden las letras que corresponden al número en el teléfono, es decir
arr[2]="ABC"
arr[3]="DEF"
y ya solo harías una función recursiva que se llame asi misma por cada número que haya en la cadena pero que se llame 3 veces cada vez para imprimir las 3 letras.

p.ej.
437
llamarías a Recursiva tres veces con el cuatro, en el siguiente nivel de recursividad llamarías a Recursiva 3 veces con el número tres, y en el último nivel como ya no hay más por delante imprimes los valores que pasaste anteriormente una vez con cada letra de esa posición.

Espero que sea claro, y si no preguntame cualquier duda, pero de preferencia postea algo de código.