51404

Процедуры и функции пользователя. Рекурсия

Лабораторная работа

Информатика, кибернетика и программирование

Напишите рекурсивную процедуру нахождения суммы цифр любого натурального числа. Напишите рекурсивную процедуру нахождения количества четных цифр любого натурального числа. Напишите рекурсивную функцию нахождения суммы первых N членов арифметической прогрессии 1 3 5 7 Напишите рекурсивную процедуру нахождения первых N чисел Фибоначчи.

Русский

2014-02-11

60.5 KB

24 чел.

Лабораторная работа 6

Процедуры и функции пользователя

Рекурсия

Цели работы: выработка навыков разработки программ, с использованием подпрограмм, оформленных в виде процедур и функций пользователя. Разработка рекурсивных подпрограмм.

Задания по вариантам

Задача 1

Вариант

Вычислить в функции

В основной программе

  1.  

Среднее геометрическое положительных элементов одномерного массива.

Найти наименьшее из средних геометрических значений положительных элементов трех линейных вещественных массивов.

  1.  

Сумму модулей отрицательных элементов заданного столбца прямоугольной матрицы.

Для столбцов матрицы с нечетными номерами найти среднее арифметическое сумм их модулей. Для столбцов с четными номерами - среднее геометрическое сумм их модулей.

  1.  

Логическое значение, определяющее, расположен ли отрицательный наибольший элемент одномерного массива ранее наименьшего положительного.

Проанализировать три массива, напечатать имена массивов, в которых наибольший отрицательный элемент расположен ранее наименьшего положительного.

  1.  

Логическое значение {.true, или .false.}, определяющее, можно ли построить треугольник с заданными длинами сторон.

Проанализировать 8 треугольников, длины сторон которых расположены в двумерном массиве (8,3). Если треугольник построить можно, то найти его площадь: в противном случае напечатать сообщение «Треугольник построить нельзя».

  1.  

Разность между средним арифметическим и средним геометрическим элементов одномерного массива.

Найти указанные разности для двух массивов - исходного массива Х(20) и массива У(20), каждый элемент которого определяется по формуле Y[i]=X[i]*X[i]+1.

  1.  

Площадь треугольника по трем его сторонам. Если треугольник построить нельзя - площадь равна 0.

Найти площади 6 треугольников, длины сторон которых расположены в матрице, а затем найти наибольшую из этих площадей.

  1.  

Количество элементов линейного массива, отличающихся от среднего арифметического менее чем на 1.

Определить, в каком из трех линейных массивов указанное значение максимально.

  1.  

Сумму модулей элементов, расположенных выше главной диагонали матрицы.

Вычислить указанные суммы для трех матриц и найти их среднее арифметическое.

  1.  

Периметр выпуклого п-угольника по координатам вершин из двумерного массива.

Определить периметры 4-угольника, 5-угольника и 6-угольника. У какой из фигур периметр наибольший.

  1.  

Принадлежит ли точка с координатами (х,у) внутренней области круга радиуса R с координатами центра (x0, y0).

Проанализировать 8 точек с координатами из двумерного массива. Радиус и координаты центра круга ввести. Каких точек больше - внутри или вне?

  1.  

Количество элементов массива, превышающих значение min элемента менее чем на m.

Определить, в каком из трех массивов указанное значение максимально. Напечатать сообщение.

  1.  

Произведение трех min элементов двумерного массива.

Сравнить произведения для трех массивов, по результатам вывести сообщение.

  1.  

Наибольший среди элементов, расположенных ниже главной диагонали квадратной матрицы.

Вычислить указанные значения для трех квадратных матриц и найти их среднее геометрическое.

Задача 2

Вариант

Условие задачи

  1.  

Напишите рекурсивную процедуру нахождения N-го члена геометрической прогрессии, где x1 = 2, x2 = 6, x3 = 18, …, xn = 3xn – 1.

  1.  

Напишите рекурсивную процедуру нахождения суммы цифр любого натурального числа.

  1.  

Напишите рекурсивную процедуру нахождения количества четных цифр любого натурального числа.

  1.  

Напишите рекурсивную функцию нахождения суммы первых N членов арифметической прогрессии 1, 3, 5, 7, …

  1.  

Напишите рекурсивную процедуру нахождения первых N чисел Фибоначчи. Каждое число Фибоначчи равно сумме двух предыдущих чисел при условии, что первые два равны 1 (1, 1, 2, 3, 5, 8, 13, 21,...).

  1.  

Задано число N. Сложить все цифры числа N, затем все цифры найденной суммы и повторить эти действия до тех пор, пока не получим цифру, называемую цифровым корнем числа. Напишите рекурсивную подпрограмму вычисления цифрового корня числа N.

  1.  

Напишите рекурсивную функцию возведения целого числа a в целую неотрицательную степень n.

  1.  

Напишите рекурсивную процедуру перевода натурального числа из десятичной системы счисления в двоичную.

  1.  

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух целых чисел.

  1.  

Напишите рекурсивную функцию перевода числа из системы счисления с основанием B в 10-ную систему.

  1.  

Напишите рекурсивную функцию нахождения суммы первых N членов арифметической прогрессии 1−1/+13/5−…

  1.  

Факториалом числа n называют произведение чисел от 1 до n (n! = 123n). Напишите рекурсивную функцию вычисления факториала натурального числа.

  1.  

Напишите рекурсивную функцию сложения двух чисел.

  1.  

Напишите рекурсивную процедуру перевода натурального числа из десятичной системы счисления в восьмеричную.

  1.  

Напишите рекурсивную процедуру генерации перестановок чисел от 1 до n.


 

А также другие работы, которые могут Вас заинтересовать

40214. Определение потребности в оборотных средствах 25.5 KB
  Определение потребности в оборотных средствах. Определение потребности предприятия в собственных оборотных средствах осуществляется в процессе нормирования т. определения норматива оборотных средств. Целью нормирования является определение рационального размера оборотных средств отвлекаемых на определенный срок в сферу производства и сферу обращения.
40215. Выбор стратегии финансирования оборотными средствами 24 KB
  Идеальная модель основана на взаимном соответствии категорий текущие активы и текущие обязательства. Модель означает что текущие активы по величине совпадают с краткосрочными обязательствами т. В реальной жизни такая модель практически не встречается. базовое балансовое уравнение модель будет иметь вид: ДП=ВА Агрессивная модель означает что долгосрочные пассивы служат источниками покрытия внеоборотных активов т.
40216. Состав и структура основных фондов, оценка, амортизация 43.5 KB
  Состав и структура основных фондов оценка амортизация. Для учета основных фондов определения их состава и структуры необходима их классификация. Выделяются следующие группы и подгруппы основных производственных фондов: Здания архитектурностроительные объекты производственного назначения: корпуса цехов складские помещения производственные лаборатории и т. Удельный вес в процентах различных групп основных фондов в общей стоимости их на предприятии представляет структуру основных фондов.
40217. Состав и размеры нематериальных активов. аморти-зация нематериальных активов 30 KB
  Состав и размеры нематериальных активов. амортизация нематериальных активов. Оценка нематериальных активов необходима при: совершении сделки куплипродажи нематериальных активов; внесении нематериальных активов в уставный капитал предприятия и определении имущественных долей учредителей приходящихся на них; страховании нематериальных активов; определении доли нематериальных активов в намеченных к реализации инвестиционных проектах; разработке бизнесплана и определении экономического эффекта от использования нематериальных активов;...
40218. Финансирование основных средств и нематериальных активов 25 KB
  Финансирование основных средств и нематериальных активов. Основные средства это материальные активы которые предприятие удерживает с целью использования их в процессе производства или снабжения товаров и услуг предоставления в аренду другим лицам или для осуществления административных функций ожидаемый срок полезного использования эксплуатации которых превышает один год или операционный цикл более года. На объемы потребности в капитале для финансирования основных средств и нематериальных активов влияют такие факторы: вид...
40219. Показатели оценки качества основных средств и эффективности их использования 30 KB
  Показатели оценки качества основных средств и эффективности их использования Анализ эффективности использования основных средств Основные средства это один из видов производственных ресурсов. Под запасами ресурсов понимается наличный объем ресурсов на отчетную дату по балансу под затратами текущие расходы ресурсов в частности по основным средствам амортизация. Обобщающим показателем эффективности использования основных средств является фондоотдача. При расчете фондоотдачи в стоимости основных средств учитываются собственные и...
40220. Капитальные вложении как способ воспроизводства основных фондов. Источники финансирования капиталь-ного строительства, виды, капитальных вложений 34 KB
  В мировой практике различают следующие виды инвестиций:реальные прямые инвестиции это вложение капитала непосредственно в средства производства;финансовые инвестиции вложения в ценные бумаги а также помещение капитала в банки;интеллектуальные инвестиции покупка лицензий патентов ноухау подготовка и переподготовка кадров.Источниками финансирования капитальных вложений являются:собственные финансовые ресурсы и внутрихозяйственные резервы;заемные финансовые средства;привлеченные финансовые средства получаемые от продажи акций паевых...
40221. Доходы организации сущность, виды, факторы, влияющие на их величину 30 KB
  Доходы организации сущность виды факторы влияющие на их величину. Факторы влияющие на величину доходов На величину дохода предприятия влияют как внутренние так и внешние факторы. Перечисленные факторы являются внешними так как они не зависят от деятельности предприятия но могут влиять на объем полученного дохода. Внутренние факторы это те факторы которые непосредственно зависят от деятельности сотрудников предприятия.
40222. Подходы к планированию выручки 26.5 KB
  На начальном этапе эксперты специалисты коммерческого отдела получают для изучения результаты анализа рынка сбыта. К тому же экспертные оценки будущих продаж могут оказаться несостоятельными в случае существенной перегруппировки рынка появления принципиально новых видов продукции и т. Сильная сторона в том что экспертные оценки могут с успехом применяться в отсутствие статистических данных о состоянии и динамике рынка накопленной истории продаж. Применение метода от достигнутого актуально для компаний со стабильной конъюнктурой рынка...