Как проще всего узнать вложенность на стеке

@Aycon · Регистрация: 07.05.2015

Студворк — интернет-сервис помощи студентам

Я переписал рекурсивную функцию и хочу убедиться, что алгоритм не вылетет со StackOverflowException. Есть ли простой способ узнать максимальную глубину вызовов?

@Usaga · 11.05.2022, 10:08

Aycon, чтобы не бояться StackOverflowException надо вообще избегать рекурсии. Или в своём алгоритме ограничить глубину, но это полумера.

Сообщение от Aycon

Есть ли простой способ узнать максимальную глубину вызовов?

Зачем? Что это вам даст? Глубина зависит от того, как сильно ваш алгоритм расходует место выделенное под стек. Или вы спрашиваете о какой-то настройке вида "max recursive calls"?

@Aycon · 11.05.2022, 10:47 **[ТС]**

Usaga, ну вот я переписал один раз функцию неправильно, оказывается она неявно ввзывала себя. Я отловил это случайно. Я могу например поставить точку останова если в стеке больше 20 фреймов после main?

@Usaga · 11.05.2022, 10:49

Сообщение от Aycon

Я могу например поставить точку останова если в стеке больше 20 фреймов после main?

Нет) Вы можете получить Exception.

@tezaurismosis · 11.05.2022, 11:02

Сообщение от Aycon

Есть ли простой способ узнать максимальную глубину вызовов?

Стек ограничен размером, а не глубиной вызовов напрямую.
Для 64-битных .NET-приложений он равен 4 Мб, для 32-битных - 1 Мб.
Конкретная глубина будет зависить от алгоритма. Обычные рекурсивные алгоритмы, если в них нет ошибки, вылетать не должны.

Добавлено через 54 секунды
Да, и размер стека можно менять при компиляции, но что-то мне подсказывает, что тут не нужно городить такие костыли

@kotelok · 11.05.2022, 11:08

Сообщение от Aycon

например поставить точку останова если в стеке больше 20 фреймов после main

C#
1
2
3
4
5
6
#if DEBUG
        if (new StackTrace().FrameCount > 20)
        {
            //breakpoint
        }
#endif

Но это только для для отладочных целей, или для анализа каких-то особых исключений и логирования.

Не стоит использовать это для реализации логики метода. Если уж совсем никак не отказаться от рекурсии в конкретном алгоритме и нужно контролировать максимальную вложенность, то лучше реализовать это через явную передачу параметра с уровнем вложенности.

@Aycon · 11.05.2022, 11:11 **[ТС]**

Usaga, о каком исключении вы говорите? Я имею в виду поставить точку останова, чтобы прогнать алгоритм и убедиться, что в стеке не накопится больше 20 вызовов

Добавлено через 38 секунд
kotelok, спасибо большое, именно это я и искал)

Добавлено через 2 минуты
tezaurismosis, да, я знаю, благодарю. Проблема в том, что мне лень степать по алгоритму отлавливая вызовы. Это может занять много времени

@kotelok · 11.05.2022, 11:11

Сообщение от Aycon

именно это я и искал

Теоретически, вот это вот new StackTrace().FrameCount > 20 можно вписать в параметры точки останова (правый клик в точку, 'conditions'). Однако, у меня Студия, почему-то, на таких условиях не останавливается.

@Aycon · 11.05.2022, 11:14 **[ТС]**

kotelok, вообще шикарно, спасибо!)

Добавлено через 1 минуту
kotelok, возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова?

@kotelok · 11.05.2022, 15:16

Сообщение от Aycon

возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова

Оно и должно каждый раз новый экземпляр создавать. Но, видимо, экземпляр создаётся относительно контекста отладчика, а не относительно того метода, где установлена точка остановки.

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418

	Как проще всего узнать вложенность на стеке 11.05.2022, 09:40. Показов 1101. Ответов 9 Метки нет (Все метки) Я переписал рекурсивную функцию и хочу убедиться, что алгоритм не вылетет со StackOverflowException. Есть ли простой способ узнать максимальную глубину вызовов? 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 10:47 [ТС]
	Usaga, ну вот я переписал один раз функцию неправильно, оказывается она неявно ввзывала себя. Я отловил это случайно. Я могу например поставить точку останова если в стеке больше 20 фреймов после main? 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 11:11 [ТС]
	Usaga, о каком исключении вы говорите? Я имею в виду поставить точку останова, чтобы прогнать алгоритм и убедиться, что в стеке не накопится больше 20 вызовов Добавлено через 38 секунд kotelok, спасибо большое, именно это я и искал) Добавлено через 2 минуты tezaurismosis, да, я знаю, благодарю. Проблема в том, что мне лень степать по алгоритму отлавливая вызовы. Это может занять много времени 0

@Aycon 13 / 11 / 2 Регистрация: 07.05.2015 Сообщений: 418
	11.05.2022, 11:14 [ТС]
	kotelok, вообще шикарно, спасибо!) Добавлено через 1 минуту kotelok, возможно, студия создаёт новый стектрейс каждый раз проходя через точку останова? 0

Как проще всего узнать вложенность на стеке

Решение