Результаты поиска по запросу "tail-recursion"

1 ответ

Оценка списка выражений Postfix

Я написал программу для рекурсивной оценки выражения после исправления в прологе из списка выражений. Например, дан следующий список: [+,1,2]Он должен возвращать 3. Они построили мой предикат так, как он рекурсивно вызывает себя, пока не ...

5 ответов

Хотя или хвостовой рекурсии в F #, что использовать, когда?

Хорошо, только в F #, и вот как я понимаю это сейчас: Некоторые проблемы носят рекурсивный характер (создание или считывание трееструктуры, чтобы назвать только одну), а затем вы используете рекурсию. В этих случаях предпочтительно использовать ...

2 ответа

Что такое устранение хвостовой рекурсии?

ТОП публикаций

3 ответа

А поскольку это хвостовой контекст, функция является хвостовой рекурсивной. Вот как это делают функциональные программисты: просматривают тело определения на предмет рекурсивных вызовов, а затем проверяют, что каждое из них происходит в хвостовом контексте. Более интуитивное определение хвостового вызова - это когда ничего не делается с результатом вызова, кроме его возврата.

тся ли эта функция хвостовой рекурсивной? 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)В общем, есть ...

6 ответов

Преобразовать нормальную рекурсию в хвостовую рекурсию

Мне было интересно, если есть какой-то общий метод для преобразования "нормальный" рекурсия с

1 ответ

(Как) я могу сделать эту монадную привязку хвостовой рекурсивной?

У меня есть эта монада под названием Desync -

5 ответов

В чем преимущество использования хвостовой рекурсии?

2 ответа

При каких обстоятельствах монадические вычисления являются хвостово-рекурсивными?

4 ответа

Однако этот ответ неполон, потому что мы не учли, что произойдет, если мы дадим пустой список. Мы думали, что в нашем списке всегда есть хотя бы один элемент. Поэтому нам нужно подумать о том, каким должен быть ответ, если нам дан пустой список, а ответ, очевидно, равен 0. Поэтому добавьте эту информацию в нашу функцию, и это называется условием основания / ребра.

я большие проблемы с пониманиемрекурсия в школе. Всякий раз, когда профессор говорит об этом, я, кажется, получаю это, но как только я попробую это самостоятельно, это полностью разрушит мои мозги. Я пытался решитьБашни Ханоя всю ночь и ...

1 ответ

Хвостовая рекурсия в gcc / g ++

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