Непейвода Н.Н. Программирование. Раздел 3

Непейвода Н.Н. Программирование. Страница 364

Чем новое решение будет отличаться от приведенного в тексте?

§ 8.7. РЕКУРСИВНЫЕ ПРОГРАММЫ

Методы составления рекурсивных алгоритмов занимают заметное место среди средств, которыми пользуются программисты в своей работе. В то же время, их освоение требует определенных навыков, которые базируются на понимании процессов вычислений в целом. Главная цель настоящего раздела в том, чтобы обеспечить возможность на практике ознакомиться с рекурсией, сопоставить рекурсивность с другими, в некотором смысле родственными понятиями, в первую очередь, с итеративностью. В соответствии с этой целью мы не будем здесь обсуждать рекурсию как метод программирования. Этому посвящена глава в части III.

Если алгоритм построен таким образом, что в ходе его работы возможно повторение некоторых действий посредством обращения к самому себе (т. е. обращение к вычислениям, описанным этим алгоритмом), то такой алгоритм называется рекурсивным.

При изучении этого понятия следует обратить внимание на две стороны рекурсивности: способы задания рекурсивных алгоритмов (описание их на языке программирования) и механизм выполнения рекурсивного алгоритма в ходе работы программы.

Чтобы задать рекурсивный алгоритм, нужно уметь обозначать в его про­грамме для повторяемых обращений. Пожалуй, единственным языковым средством такого рода являются операционные подпрограммы: обозначение алгоритма — имя процедуры или функции, снабженное списком фактиче­ских параметров — используется при вызове подпрограммы для исполнения. Вызов подпрограммы, помещенный непосредственно в тело подпрограммы (т. е. в описание алгоритма на языке), приводит к активизации повторного выполнения алгоритма еще до того, как первое выполнение подпрограммы не завершено.

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие "Крокодилы"

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама