Resultados de la búsqueda a petición "recursion"
Compruebe si hay caracteres repetidos en una cadena Javascript
Me preguntaba si hay una manera de verificar los caracteres repetidos en una cadena sin usar doble bucle. ¿Se puede hacer esto con recursión? Un ejemplo del código que usa doble bucle (devuelve verdadero o falso según si hay caracteres repetidos ...
Excepción de desbordamiento de pila con recursión
Estoy tratando de hacer un programa que calcule el factorial doble (ejemplo - n = 3, => (3!)! = 6! = 720) pero tengo algunos problemas con la parte inferior de recursión y tengo una excepción de desbordamiento de pila. public static long df(long ...
¿Cmake establece la variable recursiva?
Estoy tratando de modificar los indicadores del compilador para todos los directorios debajo de un determinado directorio (es decir, para todos los subdirectorios de directorios actuales y todos sus subdirectorios de forma recursiva). Entonces ...
Función JS recursiva con setTimeout
Tengo el siguiente código var data = [ { id: "0" }, { id: "1", children: [ { id: "1.1", children: [ { id: "1.1.1", children: [ { id: "1.1.1.1", children: [ { id: "1.1.1.1.1" }, { id: "1.1.1.1.2" }, { id: "1.1.1.1.3" } ] }, { id: "1.1.1.2" }, { ...
Clases recursivas recíprocas
¿Cómo implemento clases recursivas en C ++? Algo como: /* * Recursion.h * */ #ifndef RECURSION_H_ #define RECURSION_H_ class Class1 { Class2* Class2_ptr; public: void Class1_method() { //... (*Class2_ptr).Class2_method(); //... } }; class Class2 ...
Cómo encontrar la ruta más rápida en un laberinto (en C) [duplicado]
Esta pregunta ya tiene una respuesta aquí: Teoría de la programación: resuelve un laberinto [/questions/3097556/programming-theory-solve-a-maze] 14 respuestasEl laberinto se define como una matriz cuadrada. Por ejemplo: int maze[N][N] = { { 1, ...
Java | Cree una función de suma explícita solo usando recursividad y condicionales
Prefacio Al encontrar algo de tiempo libre en mi agenda, me empeñé en mejorar mis habilidades de recurrencia (desafortunadamente). Como práctica, quiero recrear todos los operadores usando la recursión, el primero es la suma. Aunque estoy ...
recursividad en mergesort: dos llamadas recursivas
private void mergesort(int low, int high) { //line 1 if (low < high) { //line 2 int middle = (low + high)/2 ; //line 3 mergesort(low, middle); //line 4 mergesort(middle+1, high); //line 5 merge(low, middle, high); //line 6 }} //line 7Entiendo el ...
¿Cómo puedo obtener todas las combinaciones que tienen duplicados en Java (recursividad)?
Necesito encontrar una manera de eliminar duplicados de una combinación como esta: Entrada: 3 y 2, donde 3 es el rango (de 1 a 3) y 2 es la longitud de cada combinación Salida: {1, 1} {1, 2} {1, 3} {2, 1} {2, 2} {2, 3} {3, 1} {3, 2} {3, ...
¿Por qué el algoritmo de mediana de medianas se describe como el uso del espacio auxiliar O (1)?
Wikipedia enumera el algoritmo de mediana de medianas como requeridoO(1) Espacio auxiliar. [https://en.wikipedia.org/wiki/Median_of_medians] Sin embargo, en el medio del algoritmo, hacemos una llamada r, ecursiva en un subconjunto de tamañon/5 ...