Напишите программу, которая будет определять, можно ли составить конкретную сумму из определенного количества монет. Например, можно набрать доллар из четырех монет номиналом в 25 центов. Но при пяти монет доллар никак не собрать. При этом из шести монет это снова возможно, если взять три монеты по 25 центов, две – по 10 и одну номиналом в 5 центов. Также возможно собрать сумму $1,25 из пяти или восьми монет, но не удастся это сделать с четырьмя, шестью или семью монетами. Ваша основная программа должна запрашивать у пользователя искомую сумму и количество монет. На выходе вы должны получить сообщение о том, можно или нет собрать введенную сумму при заданного количества монет. Представьте, что для решения этой задачи в вашем распоряжении есть монеты номиналом 1, 5, 10 и 25 центов. Также ваша программа должна включать рекурсивный алгоритм. Циклов в ней быть не должно.