Определите закономерность формирования членов последовательности. Найдите n -ый член последовательности: 1, 1, 2, 3, 5, 8, 13, ...
Задача 2.
Разработать алгоритм и программу вычисления числа сочетаний из n элементов по m:
Числа n и m вводятся с клавиатуры (n m). Решить задачу рекурсивно, выразив вычисление через
Задача 3.
Найдите наибольший общий делитель двух натуральных чисел с помощью алгоритма Евклида, используя рекурсивный и не рекурсивный (итерационный) алгоритмы. Определить оценку сложности и провести сравнительный анализ двух алгоритмов
Справочный материал к задаче 3.
В самом простом случае алгоритм Евклида применяется к паре положительных целых чисел и формирует новую пару, которая состоит из меньшего числа и разницы между большим и меньшим числом. Процесс повторяется, пока числа не станут равными. Найденное число и есть наибольший общий делитель исходной пары. Для итерационного алгоритма:
Задача 4.
Дано натуральное число, кратное 3. Получите сумму кубов цифр этого числа, затем сумму кубов получившегося числа и т.д. Проверьте на нескольких примерах, что любая такая последовательность чисел сходится к числу 153. Определить зависимость между вводимыми числами и количеством итераций.
21=>8+1=9=>729=>343+8+729=1080=1+512=513=>153
Задача 5.
Исполнитель умеет выполнять два действия: "+1", "*2". Составьте рекурсивную функцию для программы получения из числа 1 числа 100 за наименьшее количество операций. Определить количество операций.
|
|
Справочный материал к задаче 5.
Разрабатывать алгоритмы будет проще, если воспользоваться следующей блок-схемой:
Дата добавления: 2021-05-18; просмотров: 229; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!