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

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