Algo récursif - les compositions d'un entier

Bonjour,

Je cherche à afficher toutes les compositions d'entiers d'un chiffre n. Par exemple pour n=4 :
(une composition de n est une suite de chiffres ordonnés dont la somme est n)

4
31
13
22
121
211
112
1111

Je n'arrive pas à résoudre cet algorithme. J'ai déjà une piste donnée par mon prof :

Fonction compos(n)
Pour i allant de 1 à n
     Afficher i
     Retourner compos(n-i)
Fin boucle
Fin fonction

Car si on enleve le premier chiffre i d'une composition, le reste des chiffres est une compositions de n-i

Mais je n'arrive pas à aller plus loin :(
Pouvez- vous m'aider ? Merci beaucoup ! (en java ou en pseudo code comme ça vous arrange, :) )