Контрольная работа
При решении задач 1-3 нельзя использовать строки, списки, массивы (ну и циклы, разумеется).
- Написать функцию, находящую сумму чисел от A до B с помощью рекурсии.
- Функция ГЫ задается по след правилу: ГЫ(1)=3, ГЫ(2)=5, ГЫ(3)=2, ГЫ(N)= ГЫ(N-3)+ГЫ(N-1). Написать функцию для нахождения ГЫ от произвольного целого числа
- Дано натуральное число N. Написать процедуру, выводящую все его цифры по одной, в обычном порядке, разделяя их пробелами или новыми строками.
- Упорядочить массив по возрастанию методом быстрой сортировки:
Выбираем средний элемент массива и переставляем элементы так, что бы слева от выбранного были только меньшие его элементы, а справа только большие – тем самым выбранный элемент окажется на своем окончательном месте, после чего рекурсивно применяем тот же метод к левой и правой части массива.