-
1 эта-функция
Большой англо-русский и русско-английский словарь > эта-функция
-
2 эта-функция
Mathematics: eta function -
3 эта-функция
= η-фу́нкция е́та-фу́нкція, η-фу́нкція -
4 эта-функция
= η-фу́нкция е́та-фу́нкція, η-фу́нкція -
5 эта-функция
eta function мат.Русско-английский научно-технический словарь Масловского > эта-функция
-
6 эта функция определена на интервале
Makarov: this function is defined in the interval (...) (...)Универсальный русско-английский словарь > эта функция определена на интервале
-
7 замечая, что эта функция удовлетворяет уравнению (2 .1) при любых a > 0, мы видим, что (...)
Mathematics: noting that the function satisfies Eq. (2.1) whenever a > 0, we see that (...)Универсальный русско-английский словарь > замечая, что эта функция удовлетворяет уравнению (2 .1) при любых a > 0, мы видим, что (...)
-
8 замечая, что эта функция удовлетворяет уравнению при любых a > 0, мы видим, что
Универсальный русско-английский словарь > замечая, что эта функция удовлетворяет уравнению при любых a > 0, мы видим, что
-
9 функция
астр., вчт, матем., физ.фу́нкція- автоморфная функциякусо́чно-дифференци́руемая фу́нкция — куско́во-диференційо́вна фу́нкція
- аддитивная функция
- алгебраическая функция
- аналитическая функция
- антисимметрическая функция
- аппроксимирующая функция
- арифметическая функция
- барьерная функция
- бесконечнозначная функция
- бесселева функция
- бигармоническая функция
- булева функция
- быстрорастущая функция
- быстроубывающая функция
- бэровская функция
- векторная функция
- вероятная функция
- верхняя функция
- весовая функция
- вещественная функция
- вогнутая функция
- возмущающая функция
- возрастающая функция
- волновая функция
- выбирающая функция
- выборочная функция
- выпуклая функция
- вырожденная функция
- вычислимая функция
- гармоническая функция
- гиперболическая функция
- гипергеометрическая функция
- гладкая функция
- голоморфная функция
- двойственная себе функция
- двоякопериодическая функция
- дельтообразная функция
- детерминированная функция
- дискретная функция
- диссипативная функция
- дифференцируемая функция
- дробно-квадратичная функция
- дробно-линейная функция
- дробно-рациональная функция
- дуговая функция
- единичная функция
- зависимая функция
- знакопостоянная функция
- зональная функция
- измеримая функция
- импульсная функция
- индуцированная функция
- интегрируемая функция
- иррациональная функция
- искомая функция
- истинностная функция
- квадратичная функция
- квадратная функция
- квазипериодическая функция
- конечная функция
- конфлюэнтная функция
- корреляционная функция
- круговая функция
- кусочно-гладкая функция
- кусочно-линейная функция
- кусочно-монотонная функция
- кусочно-непрерывная функция
- кусочно-полиномиальная функция
- кусочно-постоянная функция
- лемнискатическая функция
- линейная функция
- логарифмическая функция
- мажорантная функция
- мероморфная функция
- мероопределяющая функция
- многозначная функция
- многолистная функция
- многомерная функция
- модулярная функция
- моногенная функция
- монотонная функция
- мультипликативная функция
- начальная функция
- невозрастающая функция
- негладкая функция
- недифференцируемая функция
- неинтегрируемая функция
- нелинейная функция
- неограниченная функция
- непериодическая функция
- непрерывная функция
- несамодвойственная функция
- неубывающая функция
- нечётная функция
- неявная функция
- обобщённая функция
- обратная функция
- общерекурсивная функция
- ограниченная функция
- однозначная функция
- однолистная функция
- одномерная функция
- однопериодическая функция
- определяемая функция
- ортогональная функция
- особенная функция
- отображающая функция
- парааналитическая функция
- первообразная функция
- передаточная функция
- переключательная функция
- переходная функция
- периодическая функция
- пертурбационная функция
- пилообразная функция
- подоператорная функция
- подынтегральная функция
- показательная функция
- полигармоническая функция
- полигональная функция
- поликалорическая функция
- полиэдральная функция
- полиэдрическая функция
- полунеопределённая функция
- полунепрерывная функция
- постоянная функция
- потенциальная функция
- предельная функция
- представимая функция
- прерывная функция
- приводимая функция
- примитивная функция
- примитивно-рекурсивная функция
- присоединённая функция
- причинная функция
- пробная функция
- прогнозирующая функция
- производная функция
- производственная функция
- производящая функция
- пропозициональная функция
- разрывная функция
- распределительная функция
- рациональная функция
- регрессионная функция
- регулярная функция
- рекурсивная функция
- релейная функция
- репликативная функция
- решающая функция
- рисковая функция
- самодвойственная функция
- сводящая функция
- сепарабельная функция
- сигнализирующая функция
- силовая функция
- симметричная функция
- сингулярная функция
- сложная функция
- случайная функция
- спектральная функция
- специальная функция
- сравнимые функции
- срезанная функция
- стандартная функция
- стационарная функция
- степенная функция
- степеннопоказательная функция
- стохастическая функция
- структурная функция
- ступенчатая функция
- субгармоническая функция
- сумматорная функция
- суммируемая функция
- супергармоническая функция
- сферическая функция
- сфероидальная функция
- теоретико-числовая функция
- термодинамическая функция
- тотализируемая функция
- точечно-разрывная функция
- трансцендентная функция
- тригонометрическая функция - универсальная функция
- униформизирующая функция
- усиливающая функция
- усреднённая функция
- факторизуемая функция
- финитная функция
- фуксоидная функция
- фундаментальная функция
- функция антье
- функция вариации
- функция времени
- функция избытка
- функция концентрации
- функция-минимум
- функция множества
- функция надёжности
- функция наклона
- функция плотности
- функция полезности
- функция промежутков
- функция размерностей
- функция распределения
- функция расстановки
- функция регрессии
- функция риска
- функция скачков
- функция треугольника
- функция ценности
- функция чувствительности
- характеристическая функция
- хеш-функция
- целевая функция
- целочисленная функция
- центрирующая функция
- циклометрическая функция
- цилиндрическая функция
- частичная функция
- частная функция
- чётная функция
- числовая функция
- шаровая функция
- экспоненциальная функция
- экстремальная функция
- эксцессивная функция
- элементарная функция
- эллиптическая функция
- эмпирическая функция
- эмфеновская функция -
10 функция
астр., вчт, матем., физ.фу́нкція- автоморфная функциякусо́чно-дифференци́руемая фу́нкция — куско́во-диференційо́вна фу́нкція
- аддитивная функция
- алгебраическая функция
- аналитическая функция
- антисимметрическая функция
- аппроксимирующая функция
- арифметическая функция
- барьерная функция
- бесконечнозначная функция
- бесселева функция
- бигармоническая функция
- булева функция
- быстрорастущая функция
- быстроубывающая функция
- бэровская функция
- векторная функция
- вероятная функция
- верхняя функция
- весовая функция
- вещественная функция
- вогнутая функция
- возмущающая функция
- возрастающая функция
- волновая функция
- выбирающая функция
- выборочная функция
- выпуклая функция
- вырожденная функция
- вычислимая функция
- гармоническая функция
- гиперболическая функция
- гипергеометрическая функция
- гладкая функция
- голоморфная функция
- двойственная себе функция
- двоякопериодическая функция
- дельтообразная функция
- детерминированная функция
- дискретная функция
- диссипативная функция
- дифференцируемая функция
- дробно-квадратичная функция
- дробно-линейная функция
- дробно-рациональная функция
- дуговая функция
- единичная функция
- зависимая функция
- знакопостоянная функция
- зональная функция
- измеримая функция
- импульсная функция
- индуцированная функция
- интегрируемая функция
- иррациональная функция
- искомая функция
- истинностная функция
- квадратичная функция
- квадратная функция
- квазипериодическая функция
- конечная функция
- конфлюэнтная функция
- корреляционная функция
- круговая функция
- кусочно-гладкая функция
- кусочно-линейная функция
- кусочно-монотонная функция
- кусочно-непрерывная функция
- кусочно-полиномиальная функция
- кусочно-постоянная функция
- лемнискатическая функция
- линейная функция
- логарифмическая функция
- мажорантная функция
- мероморфная функция
- мероопределяющая функция
- многозначная функция
- многолистная функция
- многомерная функция
- модулярная функция
- моногенная функция
- монотонная функция
- мультипликативная функция
- начальная функция
- невозрастающая функция
- негладкая функция
- недифференцируемая функция
- неинтегрируемая функция
- нелинейная функция
- неограниченная функция
- непериодическая функция
- непрерывная функция
- несамодвойственная функция
- неубывающая функция
- нечётная функция
- неявная функция
- обобщённая функция
- обратная функция
- общерекурсивная функция
- ограниченная функция
- однозначная функция
- однолистная функция
- одномерная функция
- однопериодическая функция
- определяемая функция
- ортогональная функция
- особенная функция
- отображающая функция
- парааналитическая функция
- первообразная функция
- передаточная функция
- переключательная функция
- переходная функция
- периодическая функция
- пертурбационная функция
- пилообразная функция
- подоператорная функция
- подынтегральная функция
- показательная функция
- полигармоническая функция
- полигональная функция
- поликалорическая функция
- полиэдральная функция
- полиэдрическая функция
- полунеопределённая функция
- полунепрерывная функция
- постоянная функция
- потенциальная функция
- предельная функция
- представимая функция
- прерывная функция
- приводимая функция
- примитивная функция
- примитивно-рекурсивная функция
- присоединённая функция
- причинная функция
- пробная функция
- прогнозирующая функция
- производная функция
- производственная функция
- производящая функция
- пропозициональная функция
- разрывная функция
- распределительная функция
- рациональная функция
- регрессионная функция
- регулярная функция
- рекурсивная функция
- релейная функция
- репликативная функция
- решающая функция
- рисковая функция
- самодвойственная функция
- сводящая функция
- сепарабельная функция
- сигнализирующая функция
- силовая функция
- симметричная функция
- сингулярная функция
- сложная функция
- случайная функция
- спектральная функция
- специальная функция
- сравнимые функции
- срезанная функция
- стандартная функция
- стационарная функция
- степенная функция
- степеннопоказательная функция
- стохастическая функция
- структурная функция
- ступенчатая функция
- субгармоническая функция
- сумматорная функция
- суммируемая функция
- супергармоническая функция
- сферическая функция
- сфероидальная функция
- теоретико-числовая функция
- термодинамическая функция
- тотализируемая функция
- точечно-разрывная функция
- трансцендентная функция
- тригонометрическая функция - универсальная функция
- униформизирующая функция
- усиливающая функция
- усреднённая функция
- факторизуемая функция
- финитная функция
- фуксоидная функция
- фундаментальная функция
- функция антье
- функция вариации
- функция времени
- функция избытка
- функция концентрации
- функция-минимум
- функция множества
- функция надёжности
- функция наклона
- функция плотности
- функция полезности
- функция промежутков
- функция размерностей
- функция распределения
- функция расстановки
- функция регрессии
- функция риска
- функция скачков
- функция треугольника
- функция ценности
- функция чувствительности
- характеристическая функция
- хеш-функция
- целевая функция
- целочисленная функция
- центрирующая функция
- циклометрическая функция
- цилиндрическая функция
- частичная функция
- частная функция
- чётная функция
- числовая функция
- шаровая функция
- экспоненциальная функция
- экстремальная функция
- эксцессивная функция
- элементарная функция
- эллиптическая функция
- эмпирическая функция
- эмфеновская функция -
11 функция полезности
функция полезности
В экономической теории - функция, выражающая зависимость полезности для индивида от потребляемых им благ и их количества.
Формально эта функция может быть записана в следующем виде: U = f (X, Y, Z), где U - полезность; X, Y, Z - количества рассматриваемых благ.
(Словарь современной экономической теории Макмиллана.-М., 1997)
[ http://www.morepc.ru/dict/]
функция полезности
Формальное выражение зависимости, которая связывает полезность как результат некоторого действия с уровнем (интенсивностью) этого действия. Такова наиболее широкая трактовка, охватывающая представление о функции общественной полезности потребительских благ и услуг, о Ф.п. последствий тех или иных решений в исследовании операций, о Ф.п. результатов производственной деятельности одного лица или группы лиц (фирмы) и т.п. В самой общей форме Ф.п. можно записать так: u = u (x1, x2, …, xn), где x1, …, xn — факторы, влияющие на полезность u. Например, Ф.п. может служить в некотором смысле моделью поведения потребителей товаров и услуг в обществе и рассматриваться как целевая функция потребления: v = v (c1, c2, …, cm) где c1, c2, …, cm — количества благ видов от 1-го до m-го. Совокупность потребителей стремится максимизировать эту функцию (с учетом ограничений, накладываемых на доходы, цены и т.д.). Из математических свойств данной функции выделим одно: она должна иметь положительную первую производную, что означает: при увеличении объема благ увеличивается и полезность. Выбирая между разными наборами благ потребитель, очевидно, предпочтет те из них, полезность которых больше. Поэтому Ф.п. иногда также называют функцией предпочтений. Если потребление одного продукта возрастает, при том, что потребление других продуктов остается неизменным, потребительская оценка первого продукта повышается. Первая частная производная соответствующей функции называются предельной полезностью этого продукта. Исследуются разнообразные математические формы Ф.п., например, одномерные и многомерные, аддитивные (общая полезность набора благ равна сумме полезностей отдельных благ), порядковые и количественные, мультипликативные, монотонные и немонотонные, линейные и нелинейные, одночленные и полиномные. Распространенным способом выражения Ф.п. являются шкалы.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > функция полезности
-
12 эта
-
13 эта
-
14 функция
function• Однако мы можем представить эту функцию посредством... - We can, however,, represent the function by means of...• Теперь из формы функции g(х) очевидным образом следует, что... - Now it is obvious from the form of the function g(x) that...• Эта функция настолько часто встречается, что мы дадим ей специальное название. - This function is so common that we give it a special name. -
15 функция потребления
функция потребления
Функция, отражающая зависимость объема потребления от дохода или иного показателя. Агрегированная (иногда — глобальная) Ф.п. характеризует связь совокупного потребления в народном хозяйстве с национальным доходом — в целом и на душу населения. В макромоделях Ф.п. фиксирует планируемый или желательный уровень потребительских расходов для каждого уровня личного располагаемого дохода. Обычно эта зависимость — пропорциональная и Ф.п. изображена прямой линией. Однако отмечена (по-видимому, первым на нее указал Дж.Кейнс) закономерность: в целом соблюдается соотношение между обобщенными показателями дохода, потребления, капиталовложений и сбережений, состоящее в том, что в случае повышения дохода потребление тоже растет, но с меньшей скоростью; при определенном уровне потребления возникают сбережения и это нарушает пропорциональность (см. рис. Ф.2). Ф.п. может также строиться как зависимость потребления не от доходов, а от цен на товары и услуги (см. Функция спроса, рис. Ф.4). В ряде работ термины «Ф.п.» и «функции спроса» рассматриваются как синонимы, что объясняется совпадением, как правило, соответствующих закономерностей для спроса и потребления (см. Энгеля кривые). См. также: Насыщение, Предельная склонность к потреблению, Теория жизненного цикла в потреблении, Теория перманентного дохода в потреблении. Рис. Ф.2 Функция потребления
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > функция потребления
-
16 производственная функция
производственная функция
Описание возможных вариантов продуктов системы, в зависимости от различных видов исходных компонентов системы
[ http://www.dunwoodypress.com/148/PDF/Biotech_Eng-Rus.pdf]
производственная функция
функция производства
ПФ
Экономико-математическое уравнение, связывающее переменные величины затрат (ресурсов) с величинами продукции (выпуска). ПФ применяются для анализа влияния различных сочетаний факторов производства на объем выпуска в определенный момент времени (статический вариант) и для анализа, а также прогнозирования соотношения объемов факторов и объема выпуска в разные моменты времени (динамический вариант) на различных уровнях экономики — от фирмы (предприятия) до народного хозяйства в целом (агрегированная ПФ, в которой «выпуском» служит показатель совокупного общественного продукта или национального дохода и т.п.). В отдельной фирме, корпорации и т.п. ПФ описывает максимальный объем выпуска продукции, которую они в состоянии произвести при каждом сочетании используемых факторов производства. Она может быть представлена группой изоквант, связанных с различными уровнями объема производства. Такой вид ПФ, когда устанавливается зависимость объема производства продукции от наличия или потребления ресурсов, называется функцией выпуска. В частности, широко используются функции выпуска в сельском хозяйстве, где с их помощью изучается влияние на урожайность таких факторов, как, например, разные виды и составы удобрений, методы обработки почвы. Наряду с подобными ПФ используются как бы обратные к ним функции производственных затрат. Они характеризуют зависимость затрат ресурсов от объемов выпуска продукции (строго говоря, они обратны только к ПФ с взаимозаменяемыми ресурсами). Частными случаями ПФ можно считать функцию издержек (связь объема продукции и издержек производства), инвестиционную функцию (зависимость потребных капиталовложений от производственной мощности будущего предприятия) и др. Математически ПФ могут быть представлены в различных формах — от столь простых, как линейная зависимость результата производства от одного исследуемого фактора, до весьма сложных систем уравнений, включающих рекуррентные соотношения, которыми связываются состояния изучаемого объекта в разные периоды времени. Наиболее широко распространены мультипликативные формы представления ПФ. Их преимущество состоит в следующем: если один из сомножителей равен нулю, то результат обращается в нуль. Легко заметить, что это реалистично отражает тот факт, что в большинстве случаев в производстве участвуют все анализируемые первичные ресурсы и без любого из них выпуск продукции оказывается невозможным. В самой общей форме (она называется канонической) эта функция записывается так: или Здесь коэффициент А, стоящий перед знаком умножения, означает размерность, он зависит от избранной единицы измерений затрат и выпуска. Сомножители от первого до n-го могут иметь различное содержание в зависимости от того, какие факторы оказывают влияние на общий результат (выпуск). Например, в ПФ, которая применяется для изучения экономики в целом, можно в качестве результативного показателя принять объем конечного продукта, а сомножителей — численность занятого населения x1, сумму основных и оборотных фондов x2, площадь используемой земли x3. Только два сомножителя у функции Кобба — Дугласа, с помощью которой была сделана попытка оценить связь таких факторов, как труд и капитал, с ростом национального дохода США в 20-30- гг. ХХ века: N = A • L? • K?, где N — национальный доход, L и K — соответственно, объемы приложенного труда и капитала (подробнее см.: Кобба — Дугласа функция). Степенные коэффициенты (параметры) показывают ту долю в приросте конечного продукта, которую вносит каждый из сомножителей (или на сколько процентов возрастет продукт, если затраты соответствующего ресурса увеличить на один процент); они называются коэффициентами эластичности производства относительно затрат соответствующего ресурса. Если сумма коэффициентов составляет единицу, это означает однородность функции: она возрастает пропорционально росту количества ресурсов. Но возможны и такие случаи, когда сумма параметров больше или меньше единицы; это показывает, что увеличение затрат приводит к непропорционально большему или непропорционально меньшему росту выпуска (см. Эффект масштаба). В динамическом варианте применяются разные формы П.Ф. Например (в 2-х-факторном случае): Y(t) = A(t) La(t) Kb(t), где множитель A(t) обычно возрастает во времени, отражая общий рост эффективности производственных факторов в динамике(См. Совокупная факторная продуктивность). Логарифмируя, а затем дифференцируя по t указанную функцию, можно получить соотношения между темпами прироста конечного продукта (национального дохода) и прироста производственных факторов (темпы прироста переменных принято здесь описывать в процентах). Дальнейшая “динамизация” ПФ может заключаться в использовании переменных коэффициентов эластичности. Описываемые ПФ соотношения носят статистический характер, т.е. проявляются только в среднем, в большой массе наблюдений, поскольку реально на результат производства воздействуют не только анализируемые факторы, но и множество неучитываемых. Кроме того, применяемые показатели как затрат, так и результатов неизбежно являются продуктами сложного агрегирования (например, обобщенный показатель трудовых затрат в макроэкономической функции вбирает в себя затраты труда разной производительности, интенсивности, квалификации и т.д.). Особая проблема — учет в макроэкономических ПФ фактора технического прогресса (подробнее см. в статье «Научно-технический прогресс»). С помощью ПФ изучается также эквивалентная взаимозаменяемость факторов производства (см. Эластичность замещения ресурсов), которая может быть либо неизменной, либо переменной (т.е. зависимой от объемов ресурсов). Соответственно функции делят на два вида: с постоянной эластичностью замены, CES (Constant Elasticity of Substitution) и с переменной, VES (Variable Elasticity of Substitution) (см. ниже). На практике применяются три основных метода определения параметров макроэкономических ПФ: на основе обработки временных рядов, на основе данных о структурных элементах агрегатов и о распределении национального дохода. Последний метод называется распределительным. При построении ПФ необходимо избавляться от явлений мультиколлинеарности параметров и автокорреляции — без этого неизбежны грубые ошибки. • Приведем некоторые важные П. ф. (см. также Кобба — Дугласа функция). Линейная производственная функция: P = a1x1 + … + anxn, где a1, … an — оцениваемые параметры модели: здесь факторы производства, замещаемые в любых пропорциях. Производственнаяфункция CES (constant elasticity of substitution): P = A [(1 — a) K-в + aL-в] -c/в, в этом случае эластичность замещения ресурсов не зависит ни от K, ни от L и, следовательно, постоянна: Отсюда и происходит название функции. Функция CES, как и функция Кобба — Дугласа, исходит из допущения о постоянном убывании предельной нормы замещения используемых ресурсов. Между тем, эластичность замещения капитала трудом и наоборот, в функции К-D равная единице, здесь может принимать различные значения, не равные единице, хотя и является постоянной. Наконец, в отличие от функции K-D, логарифмирование функции CES не приводит ее к линейному виду, что вынуждает использовать для оценки параметров более сложные методы нелинейного регрессионного анализа. Производственная функция VES (variable elasticity of substitution) (один из вариантов): P = Aeat ? Ka ? L b ? exp [c (K/L)] Здесь эластичность замещения принимает различные значения в зависимости от уровня капиталовооруженности труда K/L, откуда и происходит название функции. См. также: Взаимозаменяемость ресурсов, Изокоста, Изокванта, Изоклиналь, Кобба — Дугласа функция, Коэффициент эластичности производства, Предельная норма замещения, Предельные издержки, Предельный эффект затрат, Предельный продукт, Факторная производительность (продуктивность), Эластичность замещения ресурсов.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > производственная функция
-
17 Кобба - Дугласа функция
Кобба - Дугласа функция
Производственная функция, примененная американскими исследователями Ч. Коббом и П.Дугласом при анализе развития экономики США в 20-30-х гг. нашего века. Имеет простую алгебраическую форму: N = A ? L ? K?, где N — национальный доход, A — коэффициент размерности, L, K — соответственно, объемы приложенного труда и капитала, ? и ? — константы (коэффициенты эластичности производства по труду L и капиталу K). Функция однородная степени ?+?; следовательно, увеличение L и K в одинаковое число раз m увеличивает доход в m?+? раз. Если сумма ?+? равна единице — функция линейно однородная; если больше или меньше единицы, имеет место эффект масштаба (соответственно, положительный или отрицательный). Ф. К.-Д. основывается на предположениях о понижающейся предельной отдаче ресурсов (см. Закон убывающей отдачи, Предельный эффект затрат), постоянстве коэффициентов эластичности производства по затратам ресурсов. Эластичность замещения ресурсов в любой точке кривой Ф.К.-Д. равна единице. Хотя функцию К-Д нельзя отнести к линейным, значения параметров А, a, b можно оценить с помощью линейного регрессионного анализа по методу наименьших квадратов. Для этого ее приводят к линейному виду, прологарифмировав обе части уравнения (обычно здесь берутся натуральные логарифмы): lnN = ln А + ? lnL + ?lnK. Модификация функции, учитывающая технический прогресс, достигается введением дополнительного сомножителя e? где ? — темп технического прогресса (константа). В настоящее время эта функция в столь простой форме используется на практике редко, однако она сохраняет свое учебное и демонстрационное значение.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > Кобба - Дугласа функция
-
18 η-функция
см. эта-функция -
19 η-функция
см. эта-функция -
20 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
См. также в других словарях:
Функция Аккермана — Функция Аккермана простой пример вычислимой функции, которая не является примитивно рекурсивной. Она принимает два неотрицательных целых числа в качестве параметров и возвращает натуральное число, обозначается . Эта функция растёт очень… … Википедия
функция полезности — В экономической теории функция, выражающая зависимость полезности для индивида от потребляемых им благ и их количества. Формально эта функция может быть записана в следующем виде: U = f (X, Y, Z), где U полезность; X, Y, Z количества… … Справочник технического переводчика
Функция Грина — используется для решения неоднородных дифференциальных уравнений с граничными условиями (неоднородная краевая задача). Функция Грина это обратный оператор к . Поэтому ее нередко символически обозначают как . Функции Грина полезны в… … Википедия
Функция Хевисайда — Единичная функция Хевисайда Функция Хевисайда (единичная ступенчатая функция, функция единичного скачка, включенная единица) кусочно постоянная функция, равная нулю для отрицательных значений аргумента и единице для пол … Википедия
Функция Вейерштрасса — График функции Вейерштрасса на интервале [−2, 2]. Этот график имеет фрактальный характер, демонстрируя самоподобие: увеличиваемая область (в красном круге) подобна всему графику … Википедия
функция — 2.1 функция (function): Реализация в программе алгоритма, по которому пользователь или программа могут частично или полностью выполнять решаемую задачу. Примечания 1 Пользователю нет необходимости вызывать функцию (например, автоматическое… … Словарь-справочник терминов нормативно-технической документации
Функция распределения — в теории вероятностей функция, характеризующая распределение случайной величины или случайного вектора. При соблюдении известных условий (см. ниже) полностью определяет случайную величину. Содержание 1 Определение 2 Свойства … Википедия
Функция Грина для случайно-неоднородной среды — Главным образом, интерес к вопросу распространения волн в случайно неоднородных средах (какой является, например, атмосфера) можно объяснить бурным развитием спутниковых технологий. В этом случае становится важной задача расчета характеристик… … Википедия
Функция Бесселя — Функции Бесселя в математике семейство функций, являющихся каноническими решениями дифференциального уравнения Бесселя: где α произвольное действительное число, называемое порядком. Наиболее часто используемые функции Бесселя функции целых… … Википедия
Функция Неймана — Функции Бесселя в математике семейство функций, являющихся каноническими решениями дифференциального уравнения Бесселя: где α произвольное действительное число, называемое порядком. Наиболее часто используемые функции Бесселя функции целых… … Википедия
Функция мощности критерия — 2.54. Функция мощности критерия М (w, q) Функция мощности зависит от критической области w и действительного значения исследуемого параметра q Источник: ГОСТ 15895 77: Статистические методы управления качеством продукции. Термины и определения … Словарь-справочник терминов нормативно-технической документации