Практическая работа №1 Тема: составление программ обработки различных видов информации. Работа с массивами

Задание №3
Рекурсия
Составить программу:
A: От 1 до n
Дано натуральное число n. Выведите все числа от 1 до n.
B: От A до B
Даны два целых числа A и В (каждое в отдельной строке). Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
C: Функция Аккермана
В теории вычислимости важную роль играет функция Аккермана A(m,n), определенная следующим образом:

D: Точная степень двойки
Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
Операцией возведения в степень пользоваться нельзя!
E: Сумма цифр числа
Дано натуральное число N. Вычислите сумму его цифр.
При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется).
G: Цифры числа слева направо
Дано натуральное число N. Выведите все его цифры по одной, в обычном порядке, разделяя их пробелами или новыми строками.
При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется). Разрешена только рекурсия и целочисленная арифметика.

///////////////////////////////////////////////////////////////////////////////////////////////////////////////

ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ
///////////////////////////////////////////////////////////////////////////////////////////////////////////////
Задание 4. Написать программу обработки массивов
1. Вычислить сумму элементов массива Х(N), удовлетворяющих условию Xi>M, где М=махX - minX.
2. Заданы два массива X(N) и Y(K). Сформировать массив Z, куда записать положительные элементы массивов X и Y. Найти максимальный элемент массива Z и его номер.
3. Найти сумму и произведение отрицательных элементов массива Z.
4. Задан массив U(K). Вычислить количество элементов, принадлежащих интервалу [a,b], и определить, сколько в нем пар одинаковых соседних элементов.
5. Найти количество элементов массива X(N), больших среднего арифметического, и количество элементов массива X, меньших среднего геометрического.
6. Найти произведение элементов массива H(N), меньших среднего арифметического.
7. Определить, какой элемент в массиве H(N) расположен раньше: наибольший или наименьший?
8. Задан массив Z (N). Переписать его в массив Y, таким образом, чтобы в массиве Y были расположены сначала положительные, затем отрицательные, затем нулевые элементы.
9. Найти сумму положительных и произведение отрицательных элементов массивов Х(N) и Y(N).
10. Найти максимальный по модулю элемент массива X(N) и поставить его первым.
11. Найти минимальный элемент массива X=(x1,x2,…,xn) и его номер. Записать элементы массива X подряд в массив Y=(y1,y2,…,yn), заменив минимальный элемент значением (-1).
12. Найти максимальный элемент массива X=(x1,x2,…, xn) и его номер. Записать элементы массива X подряд в массив Y=(y1,y2,…,yn), поменяв местами максимальный элемент и x1.
13. Записать каждый третий элемент массива X=(x1,x2,…, xn) в массив Y=(y1,y2,…yk). Вычислить .
14. Дан массив размера N и целые числа K и L (1 < K ≤ L ≤ N). Найти среднее арифметическое всех элементов массива, кроме элементов с номерами от K до L включительно.
15. Дан массив размера N. Найти номера тех элементов массива, которые больше своего правого соседа, и количество таких элементов. Найденные номера выводить в порядке их возрастания.
16. Дан массив размера N. Найти максимальный из его локальных минимумов
17. Дан массив размера N. Найти минимальный из его локальных максимумов
18. Дан массив размера N. Найти максимальный из его элементов, не являющихся ни локальным минимумом, ни локальным максимумом
19. Дан массив размера N. Найти количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).
20. Дан массив размера N. Проверить является ли массив пилообразным. Зубцом является элемент если он больше или меньше своих соседей.