|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Контрольные примерыПример 1. Вычисление факториала factorial(X, _):- X<0,!,fail. factorial (0, 1):-!. factorial(N, Fact):- N1=N-1, factorial(N1, Fact1), Fact=N*Fact1.
Пример 2. Числа Фибоначчи:
F(1,1):-!. F(2,1):-!. F(I,R):- I>2, I1=I-1, I2=I-2, F(I1,M), F(I2,N), R=N+M. Задание к работе 1. Выполнить задачи согласно варианту. 2. Подобрать тестовые данные и оформить отчет.
Варианты заданий 1. Возведение в степень как повторяющееся умножение. 2. Возведение в степень как повторяющееся сложение. 3. Рекурсивное определение остатка от деления (mod). 4. Рекурсивное определение деления нацело (div). 5. Алгоритм Евклида. 6. Функция Аккермана
Ak(0,N) = N + 1 Ak(M,0) = Ak(M-1,1) Ak(M,N) = Ak(M-1),Ak(M,N-1)
7. Наибольший общий делитель двух чисел. 8. Наибольший общий делитель последовательности чисел. 9. Наименьшее общее кратное двух чисел. 10. Наименьшее общее кратное последовательности чисел. 11. Сложение и вычитание через сложение/вычитание единицы. 12. Нахождение всех простых чисел, не превышающих заданное число. 13. 14. 15. 16. Определить, является ли заданное число числом Фибоначчи. 17. Нахождение чисел Фибоначчи, не превышающих заданное число. 18. Вычисление факториала (ускоренный алгоритм). 19. Вычисление n -го члена арифметической прогрессии, у которой первый член равен 1, а разность 2. 20. Вычисление n -го члена геометрической прогрессии, у которой первый член равен 2, а знаменатель равен 4 21. Сумма натуральных чисел от 1 до n. 22. Сумма всех двузначных чисел, кратных трем. 23. Сумма всех трехзначных чисел, не делящихся ни на 5, ни на 7. 24. Вычислить сумму n первых членов ряда:
1 + 1/2 + 1/3 +... 25. Вычислить сумму n первых членов ряда:
4 - 4/3 + 4/5 - 4/7 + 4/9 -... + (-1)^(n -1) × 4 / (2× n - 1) +...
26. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий член равен сумме n -2 -го и n -3 -го. Первые 3 члена равны соответственно 1, 2, 3.
1 2 3 3 5 6 8 11
27. Построить рекурсивную функция для вычисления n -го члена последовательности, в которой каждый четный член равен сумме двух предыдущих четных, а нечетный равен сумме двух предыдущих нечетных. Первые четыре члена равны соответственно 1, 2, 3, 4.
1 2 3 4 4 6 7 10 11 16 18...
28. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий четный член равен произведению двух предыдущих, а каждый следующий нечетный член равен сумме двух предыдущих, а первые 2 члена равны соответственно 1 и 2.
1 2 3 6 9 54 63...
29. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой каждый следующий член равен произведению двух предыдущих, а первые 2 члена равны соответственно 1 и 2. 1 2 2 4 8 32...
30. Построить рекурсивную функцию для вычисления n -го члена последовательности, в которой первый член равен 0, второй 1, третий 2, а каждый следующий равен сумме трех предыдущих. 0 1 2 3 6 11....
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.) |