Perguntas com a marcação «tail-call»

Pergunta, questão Quais são as formas possíveis de resolver um estouro de pilha causado por um algoritmo recursivo? Exemplo Estou tentando resolver o problema do Project Euler 14 e decidi tentar com um algoritmo recursivo. No entanto, o programa para com um java.lang.StackOverflowError. Compreensível. O algoritmo realmente sobrecarregou a pilha …

44 algorithms  computer-science  recursion  tail-call 

O Clojure não executa a otimização de chamada de cauda por si só: quando você tem uma função recursiva de cauda e deseja otimizá-la, deve usar o formulário especial recur. Da mesma forma, se você tiver duas funções recursivas mutuamente, poderá otimizá-las apenas usando trampoline. O compilador Scala é capaz …

36 scala  clojure  jvm  tail-call 

A definição de um combinador Y em F # é let rec y f x = f (y f) x f espera ter como primeiro argumento alguma continuação para os subproblemas recursivos. Usando o yf como uma continuação, vemos que f será aplicado a chamadas sucessivas à medida que pudermos …

20 f#  recursion  tail-call  continuation 

Todos sabemos e amamos que as chamadas de função geralmente são implementadas usando a pilha; existem quadros, endereços de retorno, parâmetros, todo o lote. No entanto, a pilha é um detalhe de implementação: as convenções de chamada podem fazer coisas diferentes (por exemplo, x86 fastcall usa (alguns) registradores, MIPS e …

19 virtual-machine  semantics  stack-oriented  continuation  tail-call 

Sempre que há uma discussão sobre uma nova linguagem de programação direcionada à JVM, inevitavelmente há pessoas dizendo coisas como: "A JVM não suporta otimização de chamada de cauda, ​​portanto, prevejo muitas pilhas explosivas" Existem milhares de variações sobre esse tema. Agora eu sei que alguma linguagem, como o Clojure, …

14 recursion  stack  stackoverflow  tail-call