51404

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

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

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

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

Русский

2014-02-11

60.5 KB

26 чел.

Лабораторная работа 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.


 

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

39651. Развитие российского патентного законодательства на современном этапе 57.43 KB
  Результат получился профессионально предсказуемым: наиболее профессионально разработаны самые общие вопросы и вопросы договорных отношений что наиболее близко юристам специализирующимся в области гражданского права. Иначе говоря в целом ни Роспатент ни Совет не обеспечили да и объективно не могли обеспечить комплексное совершенствование регулирования правоотношений в области интеллектуальной собственности включающей широкий круг отраслей права. Однако и при этой более правильной форме подготовки проекта реализация законодательного...
39652. Современные тенденции контрафакта: методы и способы незаконного использования интеллектуальной собственности 44.01 KB
  На каждом научнопрактическом мероприятии обязательно были одиндва доклада на тему Стратегия защиты товарного знака или Практический опыт защиты интеллектуальной собственности на примере такойто компании . Направление в патентное ведомство заявок на регистрацию в качестве товарных знаков обозначений использованных на продукции схожей до степени смешения с оригинальной образцом для подражания перед выпуском таковой в гражданский оборот В целях создания препятствий в доказывании умышленности действий по незаконному использованию чужого...
39653. Фирменное наименование коммерческой организации 130.65 KB
  Фирменное наименование коммерческой организации Общие требования к наименованию юридического лица установлены в ст. 54 части первой ГК РФ согласно которой наименование организации должно содержать указание на ее организационноправовую форму. Например фирменное наименование кредитной организации должно характеризовать ее деятельность путем использования слов банк или небанковская кредитная организация ст.
39654. Влияние международной интеграции на национальное законодательство об интеллектуальной собственности 186.17 KB
  было подписано Соглашение о торговых аспектах прав интеллектуальной собственности далее ТРИПС3 которое является приложением к Марракешскому соглашению учредившему Всемирную торговую организацию. ТРИПС охватывает все области интеллектуальной собственности устанавливает стандарты защиты прав и порядок правоприменения. В частности предоставляется возможность для использования высокоэффективных механизмов разрешения спорных вопросов имеющихся в ВТО применительно к интеллектуальной собственности.
39655. Защита прав на результаты интеллектуальной деятельности в антимонопольных органах: некоторые практические аспекты 57.5 KB
  Так по данным агентства Интербренд1 стоимость товарного знака CocCol по итогам 2010 года составила 70452 миллиарда долларов согласно Millwrd Brown2 самым дорогим брендом 2011 года стал pple 153285 миллиарда долларов. bis Конвенции по охране промышленной собственности от 20 марта 1883 года.1 постановления Пленума Высшего Арбитражного Суда Российской Федерации от 17 февраля 2011 года N 11 О некоторых вопросах применения Особенной части Кодекса Российской Федерации об административных правонарушениях положения статьи 10. В...
39656. О некоторых проблемах правовой охраны наименований некоммерческих организаций 52.85 KB
  Еременко посвящена анализу содержания исключительного права на наименование некоммерческой организации а также порядка выдачи разрешения на использование в наименовании некоммерческой организации официального наименования Российская Федерация или Россия и образованных на их основе слов. С исключением возможности передачи фирменного наименования совместно с предприятием исключительное право на фирменное наименование по сути лишилось своего имущественного содержания и фактически слилось с такой категорией как наименование коммерческой...
39657. Понятие нематериального (репутационного) вреда и его аналогов в теории российского гражданского права 62.25 KB
  распространения не соответствующих действительности порочащих сведений является денежная компенсация нематериального репутационного вреда. При этом отсутствие прямого указания в законе на способ защиты деловой репутации юридических лиц не лишает их права предъявлять требования о компенсации убытков в том числе нематериальных причиненных умалением деловой репутации или нематериального вреда имеющего свое собственное содержание отличное от содержания морального вреда причиненного гражданину которое вытекает из существа нарушенного...
39658. Общество как социокультурная система 253 KB
  Социологическое содержание культуры. Особенности социологического анализа культуры. Социальные функции культуры: адаптационная ценностнонормативная социализирующая организационнорегулятивная коммуникативноинформационная. Влияние культуры на социальные и экономические отношения; обратное воздействие экономики и политики на культуру.
39659. Социология личности 191.5 KB
  Социология личности Лекция Череповец 2007 Тема 2. Социология личности Содержание лекции Социологическое понятие личности. Понятие личности в социологии. Понятие социальной структуры личности.