рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Комбинированный урок №14-15

Реферат Курсовая Конспект

Выберите учебное заведение

Комбинированный урок №14-15

Комбинированный урок №14-15 - раздел Информатика, Косвенная рекурсия Тема:Рекурсия: Прямая И Косвенная. Рекуррентные Выраж...

Тема:Рекурсия: прямая и косвенная. Рекуррентные выражения

Цель: изучить основные понятия о рекурсии, способы применения. Дать определение рекуррентным выражениям.

Рекурсия

Рекурсивные определения как мощный аналитический аппарат используются во многих областях науки, особенно в математике.

Рассмотрим функцию факториала n!. Как правило, ее определяют как произведение первых n целых чисел: n! = 1*2*3*...*n.

Такое произведение конечно можно легко вычислить с помощью итеративных конструкций, например, оператора цикла for:

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Косвенная рекурсия

Рекурсия... Формы рекурсивных процедур... Рекурсивный спуск...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Комбинированный урок №14-15

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Формы рекурсивных процедур
В общем случае любая рекурсивная процедура Rec включает в некоторое множество операторов S и один или несколько операторов рекурсивного вызова. Как было п

Рекурсивный спуск
Для реализации универсального алгоритма вычисления факториала, работающего на спуске, в рекурсивную функцию требуется дополнительно ввести два параметра: Mult - для

Комбинация прямой и обратной рекурсии
Третью форму рекурсивных подпрограмм покажем на примере следующей задачи. Задача. Вывести на печать символы введенной строки 'HELLO' в обратном направлении. Р