Результаты поиска по запросу "tail-recursion"
Оценка списка выражений Postfix
Я написал программу для рекурсивной оценки выражения после исправления в прологе из списка выражений. Например, дан следующий список: [+,1,2]Он должен возвращать 3. Они построили мой предикат так, как он рекурсивно вызывает себя, пока не ...
Хотя или хвостовой рекурсии в F #, что использовать, когда?
Хорошо, только в F #, и вот как я понимаю это сейчас: Некоторые проблемы носят рекурсивный характер (создание или считывание трееструктуры, чтобы назвать только одну), а затем вы используете рекурсию. В этих случаях предпочтительно использовать ...
А поскольку это хвостовой контекст, функция является хвостовой рекурсивной. Вот как это делают функциональные программисты: просматривают тело определения на предмет рекурсивных вызовов, а затем проверяют, что каждое из них происходит в хвостовом контексте. Более интуитивное определение хвостового вызова - это когда ничего не делается с результатом вызова, кроме его возврата.
тся ли эта функция хвостовой рекурсивной? let rec rec_algo1 step J = if step = dSs then J else let a = Array.init (Array2D.length1 M) (fun i -> minby1J i M J) let argmin = a|> Array.minBy snd |> fst rec_algo1 (step+1) (argmin::J)В общем, есть ...
Преобразовать нормальную рекурсию в хвостовую рекурсию
Мне было интересно, если есть какой-то общий метод для преобразования "нормальный" рекурсия с
(Как) я могу сделать эту монадную привязку хвостовой рекурсивной?
У меня есть эта монада под названием Desync -
Однако этот ответ неполон, потому что мы не учли, что произойдет, если мы дадим пустой список. Мы думали, что в нашем списке всегда есть хотя бы один элемент. Поэтому нам нужно подумать о том, каким должен быть ответ, если нам дан пустой список, а ответ, очевидно, равен 0. Поэтому добавьте эту информацию в нашу функцию, и это называется условием основания / ребра.
я большие проблемы с пониманиемрекурсия в школе. Всякий раз, когда профессор говорит об этом, я, кажется, получаю это, но как только я попробую это самостоятельно, это полностью разрушит мои мозги. Я пытался решитьБашни Ханоя всю ночь и ...
Хвостовая рекурсия в gcc / g ++
мы пытались выполнить поиск, но не смогли найти: что требуется для функций, чтобы gcc оптимизировал хвостовую рекурсию? Есть ли какая-либо ссылка или список,...