Контрольная Функциональное и логическое программирование, вариант 1 НГТУ

Работа 1. Поиск с возвратом
Написать программу, реализующую географический справочник. В справочнике содержится следующая информация: названия стран и площади страны. Реализовать вывод всей информации из справочника, поиск по названию. Реализовать поиск по площади, при этом должна быть возможность ввести некоторое пороговое значение (например, вывести названия всех стран, площадь которых не менее 3 млн. км²). Для удобства работы реализовать меню с соответствующими пунктами.

Работа 2. Рекурсия
Вычислить значение n-го члена ряда Фибоначчи: f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2).

Работа 3. Рекурсивные структуры данных (списки)
Написать программу для получения значения n-го элемента списка. Например: в списке [three, one, two] второй элемент равен one.

Работа 4. Рекурсивные структуры данных (деревья)
Написать программу для проверки упорядоченности бинарного дерева

Работа 5. Знакомство с основами функционального программирования
Определить рекурсивную функцию для удаления последнего элемента списка.

Работа 6. Рекурсивные структуры данных (деревья)
Написать программу для проверки упорядоченности бинарного дерева.

Вывод