Выйти из метода и вернуть -1, находясь внутри рекурсивной локальной функции

Есть метод, внутри него рекурсивная локальная функция (это условие является важным и изменению не подлежит). Суть в чем, если внутри рекурсивной локальной функции срабатывает определенное условие - выйти из всего метода и вернуть -1, при этом все остальные подсчеты нам уже не важны. Пример ниже - только образец, в реальном примере логика куда больше и сложнее
Способы решения
1) завести булеву переменную, и при условии num == 5 задать ей например false, и при каждом входе в локальную функцию делать проверку, если не соответствует - сразу делать выход, в методе делать аналогичную проверку. Способ рабочий, но в реальном примере может быть более 1000 вызовов локальной функции, и ждать пока все это закроется - так себе вариант
2) оператор goto. Хорошо подходит для выхода из глубоко-вложенных циклов, но вот за пределы локальной функции он выйти не сможет. Может все же есть лазейка? На данный момент способ не рабочий
3) бросок исключения. Если сработает исключение деления на ноль или выход за пределы массива - пусть срабатывает, я должен себя проверить на правильность написания логики. Если и бросать исключение - то только такое, которого нет в списке, сделанном по умолчанию. В данной теме не силен, возможно все куда проще

Может есть еще более простые варианты ?

0

Enifan, каждый вызов функции увеличивает стек вызовов. Чтобы попасть в начальную точку, в C# придется размотать стек обратно, а это делается только через return. Знаю только один способ одним махом перепрыгнуть в исходную точку - через перехват исключения. Это распространенный паттерн через CancellationToken и OperationCanceledException

1

Сообщение от Bampo через CancellationToken и OperationCanceledException

Примерную суть понял, но вот реализовать в коде не получается. Не могу понять как вызвать данное исключение через токены. Напрямую то можно вызвать (хотя таким образом можно вызвать любое рандомное исключение)

0

Enifan, я сперва немного недопонял ситуацию.
Тебе просто нужно изнутри рекурсии бросить исключение OperationCanceledException, т.к. оно наиболее подходит по смыслу.
CancellationToken используется когда нужно завершить асинхронную операцию или когда она просто идет в другом потоке.

Собственный CancellationToken создается из объекта Тогда если операция принимает CancellationToken, то в нужный момент можно вызвать cts.Cancel() и она завершится. Если сам реализуешь такую операцию, то в разных циклах ставишь условие

1

Сообщение от Bampo Тебе просто нужно изнутри рекурсии бросить исключение OperationCanceledException, т.к. оно наиболее подходит по смыслу.

Может я не правильно мыслю, но допустим у меня в рекурсии не происходит никакого деления. Я могу быть точно уверен, что бросив исключение DivideByZeroException и поймав его, я смогу выйти из рекурсии и вернуть -1, и казалось бы задача решена, но это не совсем правильно. А может быть позже мне придется переделать логику и потом использовать деление и данное исключение мне может насолить.
Вопрос про OperationCanceledException. Я могу быть уверен в том, что данное исключение не вызовется при обстоятельствах, когда я напишу неверную логику?
PS потоки не использую, если интересно - полный код тут Подсчёт способов раскрасить бинарное дерево, 130 строка кода

0

Сообщение от Enifan Может есть еще более простые варианты ?

А чем обычный return -1 не устраивает?
Стек так и так придется отматывать, что с исключением, что без.
Только с исключением это все будет делаться дольше, да и в принципе использовать исключение в роли ветвления — как-то глупо.

1

Сообщение от kolorotur А чем обычный return -1 не устраивает?

вопрос в том, как мне вернуть -1 из метода, находясь внутри локальной функции

Сообщение от kolorotur Стек так и так придется отматывать, что с исключением, что без.

разве исключение не прерывает все рекурсии ?

0

Enifan, ну вы же возвращаете результат вложенной функции - вот и вернется -1.
Исключение прерывает рекурсии, но стек вс ем равно отматывается, т.к. рантайму в каждой точке рекурсивного вызова нужно знать - ловится ли тут исключение.
Только времени это больше занимает

1

Сообщение от kolorotur возвращаете результат вложенной функции

в данном примере да, но может быть более сложная логика. Например когда перебираем бинарник, и так идет возврат return Foo() + Foo();. Тут уже такое не прокатит. А вообще мне это нужно было для одного примера, можете посмотреть на ссылку из 5 поста. Так там вообще тип void у локальной функции. И как быть в данном примере ?
Просто меня интересует универсальный вариант выхода. В идеале как если бы отработал goto

0

Сообщение от Enifan Просто меня интересует универсальный вариант выхода.

Только используя исключение.

1

Сообщение от Enifan Например когда перебираем бинарник, и так идет возврат return Foo() + Foo();.

Ну разбейте на три строчки, делов-то:
Ну или какая у вас там логика возврата.

Сообщение от Enifan Так там вообще тип void у локальной функции. И как быть в данном примере ?

Делайте возврат через обычный return.
Если нужно проверять, нормально ли отработала локальная функция или закончилась преждевременно, то измените ее тип с void на bool — на то она и локальная, чтобы ее реализация подгонялась под нужды.

0