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....
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...
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 desenvolver let y f x = f (y f) x =...
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...
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...