Resultados da pesquisa a pedido "tail-recursion"
Explicação de um algoritmo Prolog para anexar duas listas juntas
Este é um algoritmo para juntar duas listas:
Pode uma função F # ser considerada recursiva da cauda, ela usa o código de operação TailCall .net
Since .net tem o TailCall [http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.tailcall.aspx] opcode, isso pode ser usado para determinar se uma função F # é verdadeiramente recursiva de caud Se for verdade, alguém criou um ...
Overflow durante o uso recorrente no clojure
Eu tenho uma calculadora simples de números primos no clojure (um algoritmo ineficiente, mas só estou tentando entender o comportamento do retorno por enquanto). O código é: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes ...
Por que a recursão da cauda do Scala é mais rápida que o loop whil
Aqui estão duas soluções para o exercício 4.9 no Scala para o impaciente de Cay Horstmann: "Escreva uma função lteqgt (valores: Matriz [Int], v: Int) que retorne um triplo contendo as contagens de valores menores que v, iguais a v, e maior que ...
peradores em curto-circuito e recursão da cau
Digamos que tenho uma função simples como esta: int all_true(int* bools, int len) { if (len < 1) return TRUE; return *bools && all_true(bools+1, len-1); }Esta função pode ser reescrita em um estilo mais obviamente recursivo da cauda da seguinte ...
Divisão de uma lista de itens em duas listas de itens ímpares e pares indexados
Gostaria de criar uma função que aceite uma lista e retorne duas listas: a primeira contém todos os itens ímpares e a segunda contém todos os itens pare Por exemplo, dado[1;2;4;6;7;9], Eu gostaria de retornar[ [1;4;7] ; [2;6;9] ]. Escrevi isso ...
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 ...
ecursão doail com Groovy
I codifiquei 3 algoritmos fatoriais: Primeiro, espero falhar pelo estouro de pilha. Sem problemasSegundo, eu tento tail recusive call, converta o algoritmo anterior de recursivo para iterativo. Não funciona, mas não entendo por que.Terceiro, eu ...