Ребята,помогите к завтрашнему деньку сдавать)))Написать программы используя рекурсию

Ребята,помогите к завтрашнему деньку сдавать)))

Написать программы используя рекурсию 1)Последовательность Хэмминга образуют естественные числа, не имеющие иных обычных делителей, кроме 2, 3 и 5. Найти: а) первые N элементов этой последовательности; б) сумму первых N элементов; в) N-й элемент; г) 1-ый элемент больший данного числа М, а также номер этого элемента в последовательности; д) сумму всех частей с номера N по номер М 2)Естественные числа а, b, с именуются числами Пифагора, если производится условие а^2 + b^2 = с^2. Напечатать все числа Пифагора наименьшие N 3)Дано натуральное k. Напечатать k-ю цифру последовательности 1 2 3 4 5 6 7 8 9 10 11 12 13..., в которой выписаны подряд все натуральные числа