Mutual recursion is very common in the functional programming style, and is often used for programs written in LISP, Scheme, ML, and similar languages. |
Взаимная рекурсия широко распространена в функциональном программировании и часто применяется в программах, написанных на языках Лисп, Scheme, ML и других подобных языках. |
Thus corecursion creates (potentially infinite) codata, whereas ordinary recursion analyses (necessarily finite) data. |
Необходимо отметить, что корекурсия создаёт потенциально бесконечные структуры данных, в то время как обычная рекурсия анализирует (разбирает) по необходимости конечные структуры данных. |
This is simply a difference of emphasis, not a different notion: "indirect recursion" emphasises an individual function, while "mutual recursion" emphasises the set of functions, and does not single out an individual function. |
Это просто отличие в акцентировании, но не разница в подходе - «косвенная рекурсия» подчёркивает использование индивидуальной функции, в то время как «взаимная рекурсия» подчёркивает использования набора функций, а не отдельной индивидуальной функции. |
The paper also points out that the recursion can accommodate arbitrary gap penalization formulas: A penalty factor, a number subtracted for every gap made, may be assessed as a barrier to allowing the gap. |
В статье также указывается, что рекурсия может быть адаптирована и на случай любой формулы для штрафа за разрыв: Штраф за разрыв - число, вычитаемое за каждый разрыв, - может рассматриваться, как помеха появлению разрывов в выравнивании. |
Mutual recursion is also known as indirect recursion, by contrast with direct recursion, where a single function calls itself directly. |
Он утверждает: Взаимная рекурсия известна также как косвенная рекурсия, в отличие от прямой рекурсии, когда одна функция вызывает себя непосредственно. |