KoderLine
KoderLine
Обслуживание и внедрение
программного обеспечения
Киев

Статьи экспертов

Полезная информация

Использование рекурсии в 1С:Підприємство

0
238
29.06.2020 Щербаков Кирилл

Содержание:

1. Представление о рекурсии в 1С:Підприємство

2. Как применяется рекурсия в 1С:Підприємство



  


1. Представление о рекурсии в 1С:Підприємство


Рекурсия в программировании – вызов функции либо набора операций по определенной последовательности исполнения. Ежели, функция вызывает себя опосредствованно, рекурсия получает название сложной либо косвенной (а не простой либо прямой, как при непосредственном вызове функцией самой себя).

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



Результатом исполнения команды «Начать» из указанной модели, можно «извлечь» не применяя рекурсию, а цикл. Если брать во внимание производительность, тогда этот вариант наиболее уместен, так как каждый вызов набора операций требует достаточного объема памяти под значения локальных переменных.

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

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




  




2. Как применяется рекурсия в 1С:Підприємство


Прикладным образцом применения рекурсии в 1С является алгоритм получения верхнеуровневого элемента справочника с иерархией элементов.





Другим стандартным прецедентом применения рекурсии в 1С является обход дерева значений.

 



В случае наличия у строки нескольких подчиненных, будет осуществляться каскадная рекурсия.