Стандартно - нахождением частного и остатка при делении на 10, и условием останова при делимом, равным 0. Про знак ещё желательно не забыть, но с отрицательным знаком так-то выйдет отрицательная сумма, не более. С языковыми особенностями подразумевается, что данные неизменяемы и используется рекурсия, по возможности хвостовая.