Рекурсивные методы в структурном программировании

  • 10 апр. 2012 г.
  • 2198 Слова
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ


Государственное образовательное учреждение
высшего профессионального образования

«Глазовский государственный педагогический институт им.В.Г.Короленко»


Кафедра информатики



Курсовая работа по информатике



А.В.ПОЗДЕЕВА

Студентка 4 курса математического факультета
специальность 351500 – «Математическое обеспечение иадминистрирование информационных систем»

Рекурсивные методы в структурном программировании


Научный руководитель –

Вычужанина Г.П.


Работа защищена "____"________________2009г.
с оценкой __________________Глазов 2010

СОДЕРЖАНИЕ
Введение…………………………………………………………………………..3
1. Что такое рекурсия?............................................................................................4
2. Рекурсивные определения……………………………………………………..5
3. Рекурсивные подпрограммы…………………………………………………..7
4. Косвенная рекурсия и опережающее описание……………………………..11
5. Рекурсивныеструктуры………………………………………………………12
5.1. Список………………………………………………………………..12
5.2. Набор…………………………………………………………………13
5,3. Дерево………………………………………………………………...15
6. Примеры решения задач с помощью рекурсии……………………………..19
6.1. “Ханойская башня”………………………………………………….19
6.2. Двумерное множество Кантора……………………………………..21
6.3. “Индийский алгоритм” возведения в степень……………………..236.4. Вычисление факториала…………………………………………….25
6.5. Числа Фибоначчи……………………………………………………28
Вывод.....................................................................................................................31
Приложение 1 (список решенных задач)……...……………………………….32
Приложение 2 (листинги решенных задач)………………...………………….33
Литература………………………………………………………………………40

ВВЕДЕНИЕСистема программирования Турбо Паскаль представляет собой единство двух в известной степени самостоятельных начал: компилятора с языка программирования Паскаль (язык назван в честь выдающегося французского математика и философа Блеза Паскаля (1623-1662)) и некоторой инструментальной программной оболочки, способствующей повышению эффективности создания программ.
Паскаль – замечательный языкпрограммирования, который относительно прост в изучении, довольно ясен и логичен и, будучи первым изучаемым языком программирования, приучает к хорошему стилю. Паскаль воспитывает дисциплину структурного программирования и программирования вообще лучше, чем другие языки программирования, такие, как, например, БЕЙСИК.
Паскаль – гибкий и развитый в отношении типов данных язык. Привлекательныего рекурсивные возможности, а также поддержка технологии объектно-ориентированного программирования.
Изучение программирования на языке Паскаль может дать хороший старт в огромный и увлекательный мир программирования. Обучение языку программирования проходит намного более эффективно с изучением примеров.
Чаще всего (процедурное) программирование использует итерации, то есть циклы; однакорекурсия – описание объекта или вычисления в терминах самого себя – является более простым математическим понятием, а также мощной, но мало используемой техникой программирования.
Некоторые программисты считают (и не без оснований), что рекурсия – это сердце и душа языка Паскаль. В этой работе мы рассмотрим применение рекурсии в программах на Паскале. Здесь рассматриваются примеры рекурсивныхалгоритмов и программирование комбинаторных вычислений.









1. Что такое рекурсия?

Понятие рекурсии достаточно просто для понимания и не связано со знанием какого-либо определенного формализма или специальной нотации. В общем случае на рекурсию следует смотреть как на введение в определение объекта ссылку на сам объект или,...
tracking img