Как остановить рекурсивную функцию в функции?

Question

[Dmitri1998]

Есть функция, которая запускает функцию с рекурсией, та в свою очередь запускает дерево рекурсий
Но в один момент мы получили результат и хотим прекратить все это безобразие и вывести результат в основной функции
Как это сделать?
https://jsfiddle.net/k7sutj8d/

Comments

[Aetae]

Не вызывай десять вложенных функций за раз и всё будет ок.
Рекурсия которая множится требует хорошенько напрячь мозг и обычно не нужна.
Ты задачу свою опиши.

[Dmitri1998]

Aetae,
Есть такая задача, проблема в том, что она не проходит тест, потому что при таком тесте на s="cjhntpfawvbqlo" умирают вычисления.
Подумал, что остановка рекурсии спасет дело, но всё равно не помогло, даже на остановке в половину рекурсий, где последнее значение является ответом на задачу.

You are given a string s. Every letter in s appears once.

Consider all strings formed by rearranging the letters in s. After ordering these strings in dictionary order, return the middle term. (If the sequence has a even length n, define its middle term to be the (n/2)th term.)

Example
For s = "abc", the result should be "bac".

The permutations in order are: "abc", "acb", "bac", "bca", "cab", "cba" So, The middle term is "bac".

[Aetae]

Dmitri1998, очевидно, что, как и во всех "задачах" подобного толка, решением будет не запускать 100500 рекурсивных ветвлений, а знать какаю-ту хитрую алгоритмическую закономерность, которая позволит решить задачу в пару шагов, даже без перебора и которая в лучшем случае опирается на малопопулярную теорему, а в худшем была случайно замечена автором в ходе каких-то вычислений и ни для чего больше не применима.

Answer 1

[Алексей Дубровин]

Рекурсия это синхронная операция. Значит нам в этом дереве нужно каждый раз ожидать есть ли операция.

function startRec(){
let first = firstRecur();// первая рекурсия
if(first =="получили значение") return first;
let second = secondRec()// И тд
}