программа на с#

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

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

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

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

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

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