1. Вычислить количество элементов, принадлежащих [a,b].
2. Не нарушая порядка следования, расположить в начале массива все четные числа, а затем-нечетные.
Требуется выполнить задание с использованием одной, двух и более рекурсивных функций.
При выполнении задания требуется использовать более 2 функций (не обязательно рекурсивных).
Повторить пункт 2 с использованием динамического выделения памяти.