git =! git
O alias do git no título pode parecer confuso no início, mas é um pequeno “hack” muito bom para tornar o git mais indulgente. Normalmente, eu tabulo do meu editor …
Continuar lendoEtiqueta: recursion
A Better Fibonacci (revisitado)
postado cruzado Anteriormente, publiquei um algoritmo não recursivo para calcular um número de Fibonacci arbitrário: PHI = 1.6180339887498948482045868const_fib = lambda do |n| ( ( PHI**n – ( 1 – PHI …
Continuar lendoRecursão básica para entrevistas
Da próxima vez que alguém perguntar o que é recursão, tente este exemplo que acabei de obter de uma cobaia. Este exemplo está em Javascript, então não há muita sobrecarga …
Continuar lendoString reversa recursiva em Python
Esta é uma maneira de reverter uma string de maneira recursiva usando Python. def reverseString(x): if x == “”: return “” else: return aStr[len(x)-1] + reverseString(x[:len(x)-1]) Você pode, é claro, …
Continuar lendoUm Fibonacci Melhor
melhorias podem ser encontradas nesta dica A série Fibonacci. Você não sabe o que é até entender por que isso funciona: PHI = 1.6180339887498948482045868fib = lambda do |n| ( ( …
Continuar lendoA recursão é tão fundamental porque …
A recursão é tão fundamental porque se sobrepõe, literalmente, a todas as outras categorias de problemas que poderíamos ser questionados: Listas vinculadas? Imprima uma lista vinculada na ordem inversa. Cordas? …
Continuar lendoPercurso iterativo de DOM
O PHP limitou o tamanho da pilha quando se trata de recursão. Por causa dessa análise recursiva de DOM pode não ser adequada (você terá que aumentar o tamanho da …
Continuar lendoConversor recursivo de número romano de 3 linhas
Para usá-lo, basta chamar o to_romanmétodo: 2.2.2 (main) > puts 2015.to_romanMMXV class Fixnum def to_roman Fixnum.roman(self) end private ROMAN_MAP = { 1000 => ‘M’, 900 => ‘CM’, 500 => ‘D’, …
Continuar lendoLinq Coletando Nomes de Arquivos Recursivamente
Eu uso este trecho de código para reunir caminhos fora do disco rígido. O mesmo padrão funciona para muitas outras travessias de árvore. public static IEnumerable<string> Files( this string root, …
Continuar lendo