ник: час
круто....
это рекурсия - ты же с ней знаком(вроде бы)
гоняем до тех пор пока число не будет равно само себе(исходному)
=========================================================
эх када же я за ум возьмуся и выучу рекурсию - я ба тебе щас помог ба...... 
=====================================================================
а так ...
Сначала из 1 складываем
потом постепенно от 2-9 пробуем заменять количество единичек на эквивалент(2-9)
потом из 2 складываем
потом постепенно от 3-9 пробуем заменять количество единичек на эквивалент(3-9)
потом из 3 складываем
как дойдём до упора
пойдём в обратном направлении
чё та не соображу пока........