Preguntas etiquetadas con recursion

Casi entiendo cómo funciona la recursividad de cola y la diferencia entre ella y una recursividad normal. Yo solamente no entiendo por qué no se requiere pila de recordar su dirección de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else …

121 c  algorithm  recursion  tail-recursion 

Digamos que tengo una función recursiva básica: function recur(data) { data = data+1; var nothing = function() { recur(data); } nothing(); } ¿Cómo podría hacer esto si tengo una función anónima como ... (function(data){ data = data+1; var nothing = function() { //Something here that calls the function? } nothing(); …

120 javascript  recursion  scope  anonymous-function 

El directorio es algo así como: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Estoy usando la misma clase PHP Zip utilizada en PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . No estoy seguro de cómo comprimir un directorio en lugar de solo un archivo. Esto es lo que tengo hasta ahora: $aFiles = $this->da->getDirTree($target); /* …

118 php  directory  zip  directory-structure  recursion 

Estoy trabajando en un script para recorrer de forma recursiva subcarpetas en una carpeta principal y crear una lista a partir de un determinado tipo de archivo. Tengo un problema con el guión. Actualmente está configurado de la siguiente manera for root, subFolder, files in os.walk(PATH): for item in files: …

118 python  list  recursion  os.walk 

... o es solo una practica? Pregunto esto debido a una discusión con mi profesor: perdí el crédito por llamar a una función de forma recursiva sobre la base de que no cubrimos la recursividad en clase, y mi argumento es que la aprendimos implícitamente mediante el aprendizaje returny los …

116 recursion 

Como explica el título, tengo una pregunta de programación muy fundamental que todavía no he podido asimilar. Filtrar todos los (extremadamente inteligentes) "Para comprender la recursividad, primero debe comprender la recursividad". respuestas de varios hilos en línea todavía no lo entiendo. Entendiendo que cuando nos enfrentamos a no saber lo …

115 function  recursion  language-agnostic 

Encontré un fragmento de código que estaba escribiendo para la preparación de la entrevista hace unos meses. Según el comentario que tenía, estaba intentando solucionar este problema: Dado un valor en dólares en centavos (por ejemplo, 200 = 2 dólares, 1000 = 10 dólares), encuentre todas las combinaciones de monedas …

114 algorithm  recursion  puzzle  coin-change 

Tengo el siguiente rastro de pila. ¿Es posible distinguir algo útil de esto para depurar? Program received signal SIGSEGV, Segmentation fault. 0x00000002 in ?? () (gdb) bt #0 0x00000002 in ?? () #1 0x00000001 in ?? () #2 0xbffff284 in ?? () Backtrace stopped: previous frame inner to this frame …

113 c  recursion  gdb 

¿Es correcto decir que dondequiera que se use la recursividad se forpodría usar un bucle? Y si la recursividad suele ser más lenta, ¿cuál es la razón técnica para usarla en foriteración de bucle? Y si siempre es posible convertir una recursividad en un forbucle, ¿existe una regla general para …

109 algorithm  recursion  iteration 

¿Por qué las funciones en F # y Ocaml (y posiblemente en otros lenguajes) no son recursivas por defecto? En otras palabras, ¿por qué los diseñadores del lenguaje decidieron que era una buena idea hacerte escribir explícitamente recuna declaración como: let rec foo ... = ... y no dar a …

104 f#  recursion  ocaml 

Necesito poner todos esos archivos debajo D:\dicy recorrerlos para procesarlos individualmente. ¿MATLAB admite este tipo de operaciones? Se puede hacer en otros scripts como PHP, Python ...

102 matlab  file  recursion  file-io  directory 

He estado trabajando en un proyecto de Java para una clase por un tiempo. Es una implementación de una lista enlazada (aquí llamada AddressList, que contiene nodos simples llamadosListNode ). El problema es que todo tendría que hacerse con algoritmos recursivos. Pude hacer todo bien sin un método:public AddressList reverse() …

101 java  data-structures  recursion  linked-list 

Tengo un montón de pares nombre-nombre del padre, que me gustaría convertir en la menor cantidad posible de estructuras jerárquicas de árbol. Entonces, por ejemplo, estos podrían ser los emparejamientos: Child : Parent H : G F : G G : D E : D A : E B : …

100 php  recursion  tree 

Quiero anular el acceso a una variable en una clase, pero devolver todas las demás normalmente. ¿Cómo logro esto con __getattribute__? Intenté lo siguiente (que también debería ilustrar lo que estoy tratando de hacer) pero obtengo un error de recursividad: class D(object): def __init__(self): self.test=20 self.test2=21 def __getattribute__(self,name): if name=='test': …

100 python  class  oop  recursion  getattr 

¿Cuál es la forma más sencilla de realizar una autounión recursiva en SQL Server? Tengo una mesa como esta: PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW 2 5 YT NULL 6 IS 5 Y quiero poder obtener los registros solo relacionados …

100 sql  sql-server  recursion  hierarchical-data  self-join