Составить число, используя операции "прибавить" и "умножить"

Тема: Рекурсия.

Необходимо определить, можно ли из единицы получить некоторое число num (тип uint), только с помощью операций «Прибавить a» и «Умножить на b». Числа a и b тоже типа uint. Последовательность операций надо вывести пользователю.

Если число составить невозможно, должно быть выведено соответствующее сообщение.

Тестовые данные 1:

Входные: num = 25; a = 3; b = 4

Выходные: *4 *4 +3 +3 +3

Тестовые данные 2:

Входные: num = 13; a = 3; b = 5

Выходные: + 3 +3 +3 +3

Язык C#, желательно с комментариями, дабы смог разобраться в задании :)