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.


 

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

80888. Организационная структура местной администрации 46.1 KB
  Организационная структура местной администрации. В современной муниципальной практике типичными звеньями организационной структуры местной администрации являются: глава администрации; его заместители по сферам муниципальной деятельности среди которых могут быть один или два первых заместителя; структурные подразделения различных типов которые могут находиться в подчинении главы администрации одного из его заместителей или в соподчинении между собой например отдел в составе управления; коллегиальные совещательные органы: коллегия...
80889. Статус, полномочия Главы Муниципального Образовния и основания прекращения его полномочий 41.75 KB
  выборах либо входит в состав ПО МО с правом решающего голоса и исполняет полномочия его председателя либо возглавляет местную администрацию; 3 в случае избрания ПО МО исполняет полномочия его председателя; 4 не может одновременно исполнять полномочия председателя ПО МО и полномочия главы местной администрации; Глава МО в пределах полномочий: 1 представляет МО в отношениях с ОМС других МО ОГВ гражданами и организациями без доверенности действует от имени МО; 2 подписывает и обнародует в порядке установленном уставом МО нормативные...
80890. Процесс управления муниципальными услугами 44.09 KB
  К муниципальным услугам относится весь комплекс жилищнокоммунальных транспортных в пределах территории поселения бытовых торговых образовательных медицинских культурных досуговых и других услуг. К муниципальным услугам следует относить и такие как обеспечение общественного порядка обустройство и содержание территории обеспечение ее экологического и санитарного благополучия и т. Даже то что мы называем комплексным социальноэкономическим развитием МО означает не что иное как целенаправленное изменение ситуации в сторону...
80891. Организация и планирование работы местной администрации 43.83 KB
  Основным документом определяющим организацию деятельности местной администрации является ее регламент утверждаемый главой администрации. Наряду с регламентом работы администрации важную роль в организации ее деятельности играют нормативные документы регламентирующие деятельность отдельных структурных подразделений и исполнителей. В соответствии с положениями и профилем своей работы структурные подразделения администрации: курируют работу подведомственных предприятий организаций и учреждений; осуществляют сбор информации анализ...
80893. Муниципальное управление охраной здоровья населения 43.99 KB
  Муниципальная система здравоохранения МСЗ включает в себя располагающиеся на территории МО лечебнопрофилактические и иные учреждения системы здравоохранения находящиеся в муниципальной государственной или частной собственности а также органы муниципального управления охраной здоровья населения. Главная цель муниципальная система здравоохранения удовлетворение потребностей населения в услугах сферы здравоохранения отнесенных к предметам ведения местного самоуправления на уровне не ниже государственных минимальных социальных...
80894. Разработка прогноза социально-экономического развития муниципального образования 43.62 KB
  Система планирования комплексного социальноэкономического развития муниципального образования включает в себя прогнозирование текущее и стратегическое планирование. Бюджетный кодекс РФ 2004 года предусматривает обязательную разработку перспективного финансового плана развития муниципального образования на трехлетний среднесрочный период. Этот план разрабатывается на основе прогноза социальноэкономического развития территории на тот же период.
80895. Стратегическое планирование в Муниципальном Образовании 44.44 KB
  Недостаток опыта стратегического планирования комплексного подхода к определению целей и приоритетов перспективного развития муниципальных образований приводит к тому что разработанные концепции и стратегические планы иногда носят декларативный характер отсутствуют механизмы их реализации. В зависимости от стоящих задач концепции и стратегические планы бывают среднесрочные 3 5 лет и долгосрочные до 10 15 лет. Основные этапы разработки концепции комплексного социальноэкономического развития муниципального образования...
80896. Основные направления по противодействию коррупции государственных и муниципальных органах власти 45.12 KB
  Коррупция - злоупотребление служебным положением, дача взятки, получение взятки, злоупотребление полномочиями, коммерческий подкуп либо иное незаконное использование физическим лицом своего должностного положения вопреки законным интересам общества и государства в целях получения выгоды в виде денег, ценностей, иного имущества или услуг имущественного характера, иных имущественных прав для себя или для третьих лиц либо незаконное предоставление такой выгоды указанному лицу другими физическими лицами;