51404

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

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

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

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

Русский

2014-02-11

60.5 KB

25 чел.

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


 

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

73502. МЕЖДУНАРОДНАЯ ЭКОНОМИКА (МнЭ): СТРУКТУРА И ТЕНДЕНЦИИ РАЗВИТИЯ 212 KB
  Мировая экономика из экономической географии Мировое хозяйство из экономической теории и политической экономии Мировая экономика = Мировое хозяйство Международная экономика теория МЭ и МЭО Всемирное хозяйство система состоящая из трех самостоятельных подсистем с различным политическим строем и формами хозяйствования: развитых капиталистических стран I мир социалистических стран IIмир развивающихся стран III мир ПОНЯТИЕ МЕЖДУНАРОДНОЙ ЭКОНОМИКИ МнЭ это часть экономической теории изучающая закономерности...
73503. ТЕОРИИ МЕЖДУНАРОДНОЙ ТОРГОВЛИ 129.5 KB
  Конъюнктура мирового рынка совокупность условий и факторов определяющих развитие мирового рынка сложившаяся ситуация на мировом рынке товара услуги фактора производства в области уровня и соотношения цен спроса и предложения Виды конъюнктуры По объекту: общехозяйственная отдельного рынка По времени: текущая краткосрочная среднесрочная долгосрочная По стадии экономического цикла: высокая на стадии бума повышательная на стадии...
73504. НАЦИОНАЛЬНОЕ И МЕЖДУНАРОДНОЕ РЕГУЛИРОВАНИЕ ТОРГОВЛИ 183 KB
  Внешнеторговая политика это система экономических организационных и политических мер по развитию внешнеторговых отношений страны или группы стран Функции внешнеторговой политики защита национальных производителей от конкуренции со стороны импорта обеспечение дополнительных доходов государственного бюджета стимулирование динамичного развития национальной экономики обеспечение возможности для выгодного участия в МРТ Виды государственной внешнеторговой политики Экспортная это мероприятия правительства направленные на: Импортная это...
73505. МЕЖДУНАРОДНОЕ ДВИЖЕНИЕ КАПИТАЛА 287 KB
  Международная миграция капитала (в широком смысле) - это размещение и функционирование национального капитала за рубежом и иностранного капитала в национальной экономике, т.е это встречное движение капиталов между странами, приносящее их собственникам соответствующий доход
73506. МЕЖДУНАРОДНАЯ МИГРАЦИЯ ТРУДОВЫХ РЕСУРСОВ 157 KB
  Международная миграция трудовых ресурсов перемещение переселение трудоспособного населения из одной страны в другую вызванное причинами экономического и иного характера сопровождаемое сменой постоянного места жительства или возвращением к нему Не относятся к трудовой миграции: приграничная миграция религиозное паломничество получение медицинского обслуживания за рубежом ...
73507. Алгоритм планування First-Come, First-Served (FCFS) 209.5 KB
  Многие дисциплины применимы на любых уровнях планирования но мы сосредоточим внимание прежде всего на планировании краткосрочном или планировании процессорного времени. Процессорное время является ключевым ресурсом любой вычислительной системы и наличие или отсутствие этого ресурса в распоряжении процесса отличает активное состояние процесса от остальных его состояний. Применительно к планированию процессорного времени компоненты этой системы могут быть интерпретированы следующим образом: заявкой является процесс обслуживающим прибором ...
73508. Теория языков программирования 114.5 KB
  Дисциплина посвящена проблеме теоретического описания вычислительных процессов, а также теории языков программирования и методов трансляции. Существует достаточно большое количество вариантов организации вычислительного процесса.
73509. КС-грамматики и синтаксический анализ сверху вниз 215.5 KB
  Если возможно написать детерминированный анализатор, осуществляющий разбор сверху вниз, то такой анализатор принято называть LL(1)-грамматикой.
73510. Момент количества движения и момент силы относительно неподвижной оси 3.09 MB
  Пусть относительно некоторой точки О лежащей на этой оси момент количества движения а момент силы. Моментом количества движения или моментом импульса относительно оси называют проекцию на эту ось вектора определенного относительно произвольной точки на оси...