Resultados da pesquisa a pedido "tail-recursion"

3 a resposta

Função recursiva de otimização de chamada de cauda

Esta é uma função que nivela profundamente uma matriz const deepFlatten = (input) => { let result = []; input.forEach((val, index) => { if (Array.isArray(val)) { result.push(...deepFlatten(val)); } else { result.push(val); } }); return result; ...

2 a resposta

Por que a biblioteca stam do OCaml tem tantas funções recursivas não-tail?

3 a resposta

Recursão de cauda no R Statistical Environment

O R suporta a recursão de cauda adequada e onde posso encontrar documentação sobre isso?

4 a resposta

O Scala suporta otimização de recursão de cauda?

2 a resposta

Recursão da cauda em Haskell

Estou tentando entender a recursão da cauda em Haskell. Acho que entendo o que é e como funciona, mas gostaria de ter certeza de que não estou estragando tudo. Aqui está a definição fatorial "padrão": factorial 1 = 1 factorial k = k * factorial ...

2 a resposta

Por que essa função de sequência F # não é recursiva de cauda?

Divulgação: isso surgiu no FsCheck, um framework de testes aleatórios em F # que mantenho. Eu tenho uma solução, mas não gosto. Além disso, não entendo o problema - foi apenas contornado. ma implementação bastante padrão da sequência (monádica, ...

2 a resposta

Implementando uma versão recursiva final da função do tipo quicksort no F # / OCaML

É possível implementar uma versão recursiva final do algoritmo de classificação rápida (via padrão de continuação)? E se for, como implementá-lo? Versão normal (não otimizada): let rec quicksort list = match list with | [] -> [] | element::[] ...

3 a resposta

Se a única construção de loop que não consome pilha no Clojure é "recorrente", como esse lazy-seq funciona?

A página ClojureDocs paralazy-seq dá um exemplo [http://clojuredocs.org/clojure_core/clojure.core/lazy-seq]de gerar uma preguiçosa-seq de todos os números positivos: (defn positive-numbers ([] (positive-numbers 1)) ([n] (cons n ...

2 a resposta

F # vs OCaml: estouro de pilha

Encontrei recentemente uma apresentação sobre F # para programadores Python [http://combiol.org/fs/FSUG_FS4PPv2.pptx], e depois de assisti-lo, decidi implementar uma solução para o "quebra-cabeça da formiga" sozinh Existe uma formiga que pode ...

10 a resposta

Explique para mim qual é o grande problema da otimização de chamadas de cauda e por que o Python precisa disso

Então, aparentemente, houve uma grande confusão sobre se o Python precisa ou não de otimização de chamada de cauda. Isso veio à tona quando alguémhipped Guido uma cópia do ...