Применение рекурсии

Описание типа данных, которые могут содержать ссылку на саму себя. Рекурсия типов данных и функций. Факториал числа, рекурсивное определение. Рекурсия в программировании. Простые рекурсивные решения. Функции, не являющиеся примитивно рекурсивными.

Подобные документы

  • Изучение и применение рекурсии в языке С+. "Рекурсивное определение" понятия. Вычисление факториала наибольшего общего делителя методом Евклида. Рекуррентное соотношение между вычисляемыми в рекурсивном методе возвращающими и не возвращающими значениями.

    лабораторная работа, добавлен 06.04.2020

  • Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.

    лекция, добавлен 26.04.2015

  • Работа подпрограмм в Паскале. Пример программы с использованием рекурсии. Непосредственное завершение функции. Рекурсивная программа построения снежинки. Решение задач без использования циклов и применение рекурсии. Алгоритм вычисления функции.

    доклад, добавлен 06.02.2013

  • Понятие рекурсии как вычислительного процесса направленного на решение определенной задачи в программировании. Структурно рекурсивная функция. Характеристика Ханойской башни. Алгоритм решения задачи о переносе башни и пример программного кода для решения.

    реферат, добавлен 28.08.2014

  • Определение сущности рекурсивной функции в языке Си. Представление данных с плавающей точкой. Вычисление сумм и произведений данных с плавающей точкой. Изучение порядка выполнения арифметических операций в выражениях. Анализ плавающих типов языка Си.

    лекция, добавлен 24.07.2014

  • Исследование рекурсии и рекурсивных алгоритмов в среде Турбо Паскаль. Изучение работы рекурсивной процедуры. Анализ понятия итерации, организации обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя.

    реферат, добавлен 11.05.2013

  • Понятие рекурсии и её виды. Общие принципы ее программной реализации. Выбор языка программирования для реализации алгоритма. Схема механизма вызова функции в аппаратном стеке. Блок-схема нахождения факториала числа. Метод Фибоначчи JAVA и его отладка.

    курсовая работа, добавлен 19.01.2019

  • Определение алгоритма, его свойства, система команд. Графическое и словесное описание алгоритма. Базовые структуры блок-схем, линейные и разветвляющиеся, циклические структуры, типы циклов. Предопределенные процессы, рекурсия, рекурсивные подпрограммы.

    контрольная работа, добавлен 12.11.2012

  • Теоретические принципы ПРОЛОГа. Структура программы на данном языке, осуществление запросов к ней. Описание арифметических операций. Управление процессом решения задачи. Использование рекурсии и списков. Создание динамической базы данных и знаний.

    методичка, добавлен 07.08.2013

  • Языки программирования высокого уровня. Их преимущества и основные компоненты. Понятие рекурсии и её виды. Механизм рекурсивных вызовов. Преимущества и недостатки использования рекурсии. Разработка программного модуля с применением рекурсивных механизмов.

    курсовая работа, добавлен 31.10.2017

  • Характеристика алгоритмического языка С++: символы, типы данных и их внутреннее представление. Особенности обработки строковых данных на языке программирования С++: текстовые переменные, обработка текстов. Рекурсия как процесс повторения элементов.

    контрольная работа, добавлен 15.08.2014

  • Изучение типов и этапов разработки рекурсивного алгоритма. Рассмотрение рекурсивного вычисления факториала, чисел Фибоначчи, решения задачи "Ханойские башни". Описание работы рекурсивной программы со стеком, обходов бинарных деревьев, жадных алгоритмов.

    презентация, добавлен 27.05.2015

  • Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.

    курсовая работа, добавлен 06.11.2010

  • Построение и описание языков, использование рекурсии. Пример грамматики, определяющей натуральные числа и целое вещественное тело. Достоинства и недостатки формы метаязыка Бекуса-Наура, разработанного для Алгола. Классификация грамматик по Хомскому.

    лекция, добавлен 08.09.2013

  • Осуществление программы при помощи имени процедуры в операторе вызова процедуры или имени функции в выражении. Описание подпрограмм и их параметров: параметры-массивы, параметры-строки. Понятие рекурсии и опережающего описания. Синтаксис вызова функций.

    реферат, добавлен 30.01.2011

  • Программа, вычисляющая значение функции sin(x) с использованием рекурсии. Описание логической структуры программы. Функциональное назначение и ограничение. Контрольный пример, краткое руководство пользователя и используемые технические средства.

    курсовая работа, добавлен 12.05.2015

  • Итерация — организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя. Методика вычисления факториала в виде итерационной и рекурсивной процедуры. Стандартная библиотека математических функций.

    лекция, добавлен 16.03.2022

  • Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.

    реферат, добавлен 12.07.2010

  • Создание программы на языке Си для расчета значений заданной функции. Определение основных типов данных применяемых при программировании с помощью языка Си. Особенности записи основных стандартных функций при программировании. Оператор присваивания.

    лабораторная работа, добавлен 20.09.2020

  • Особенность формирования массива и вывод его элементов. Посимвольный анализ и преобразование строк. Использование файлов для работы с матрицами. Сущность текстовых документов с числовой информацией. Характеристика рекурсии и динамических структур данных.

    методичка, добавлен 06.09.2015

  • Решение задачи с помощью линейного алгоритма в среде программирования Turbo Pascal. Структура данных: массивы, строки, записи. Прямая и косвенная рекурсия. Рекурсивные алгоритмы и бинарный поиск. Сортировка включением и разделением, организация списков.

    курсовая работа, добавлен 07.07.2012

  • Критерии качества даталогических моделей. Алгоритм получения наилучшего набора типов сущностей. Виды формальных типов структур, которые могут быть использованы в схеме организации данных. Метод преобразования типов сущностей в объекты модели данных.

    статья, добавлен 01.09.2018

  • Структура рекурсивных процедур и функций. Фрактал как математическое множество, обладающее свойством самоподобия. Обзор программ для создания фрактальных изображений. Разработка алгоритмов рисования фракталов на языке программирования PascalABC.

    курсовая работа, добавлен 13.02.2014

  • Описание простых и перечисляемых типов данных. Определение понятия константы. Диапазоны представления целых и вещественных типов. Примеры программ, иллюстрирующих просмотр с целью поиска компонента с заданным значением в структурах данных типа array.

    курсовая работа, добавлен 17.02.2012

  • Принципы системы управления базами данных. Назначение информационно-поисковых систем. Локальные и глобально-пользовательские представления. Параметры безопасности данных, их целостности и защиты. Определение таблиц, которые должна содержать база данных.

    контрольная работа, добавлен 12.12.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.