He estado estudiando sobre funciones recursivas, y aparentemente, son funciones que se llaman a sí mismas y no usan iteraciones / bucles (de lo contrario, no sería una función recursiva). Sin embargo, mientras navegaba por la web en busca de ejemplos (el problema recursivo de 8 reinas), encontré...
(tenga en cuenta que estoy haciendo la pregunta aquí porque se trata de la mecánica conceptual de la misma, en lugar de un problema de codificación) Estaba trabajando en un pequeño programa, que usaba una secuencia de números de Fibonacci en su ecuación, pero noté que si superaba un cierto número...
Tengo una buena comprensión básica de los fundamentos de C ++, también entiendo cómo funciona la recursividad. Encontré ciertos problemas como el clásico problema de las ocho reinas y resolver un Sudoku con Backtracking. Me doy cuenta de que estoy bastante perdido cuando se trata de esto, parece...
Estaba mirando en http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ y vi que en su implementación de las implementaciones recursivas e iterativas de la función factorial, la iterativa en realidad toma más tiempo. dado n = 1,000. No puedo entender por qué (él no explica, pero...
La recursión , como todos sabemos, es uno de esos problemas, que envolver la cabeza se siente como lograr un "hito" en su viaje de programación. Pero cuando se trata de usarlo realmente en problemas del mundo real, conocer la mecánica de la recursión NO es suficiente, también se debe comprender la...
Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 6 años . ¿Cuáles son...
Estoy implementando un algoritmo que será bastante complejo desde el punto de vista computacional, y quiero intentar asegurarme de que no estoy haciendo un trabajo innecesario. Hay una red cúbica nxnxn, por ejemplo, si n = 2, esto consiste en (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1),...
A veces, en entrevistas, puedo usar la recursividad para resolver un problema (como agregar 1a un entero de precisión infinita), o cuando el problema se presenta adecuado para usar la recursividad. A veces, puede deberse simplemente al uso de la recursividad para resolver problemas, por lo que, sin...
Digamos, estoy usando un simple algoritmo recursivo para fibonacci, que se ejecutaría como: fib(5) -> fib(4)+fib(3) | | fib(3)+fib(2)| fib(2)+fib(1) y así Ahora, la ejecución seguirá siendo secuencial. En lugar de eso, ¿cómo iba a codificar esta manera que fib(4)y fib(3)son calculados por...
Los artículos de wikipedia son demasiado avanzados para que yo los entienda, ¿alguien podría darme una explicación simple, por
Leí varios libros y aprendí a través de la experiencia que optimizar el código hasta el punto en que es inescrutable, o encontrar una solución extremadamente rápida pero extremadamente compleja a un problema no es deseable cuando se trabaja en equipo, o incluso cuando se está trabajando. solo y...
He estado pensando en este problema por un tiempo, y solo puedo encontrar una solución recursiva, pero siento que hay una forma de programación dinámica para hacerlo, simplemente no puedo resolverlo. ¿Es este un problema famoso que no conozco? P: Dada una cadena y un patrón, devuelve el número...