Preguntas etiquetadas con recursion

La recursión es un tipo de llamada a función en la que una función se llama a sí misma. Dichas funciones también se denominan funciones recursivas. La recursividad estructural es un método de resolución de problemas donde la solución a un problema depende de soluciones a instancias más pequeñas del mismo problema.

¿Cómo escribir 2 ** n - 1 como una función recursiva?

Necesito una función que tome n y devuelva 2 n - 1 . Suena bastante simple, pero la función tiene que ser recursiva. Hasta ahora solo tengo 2 n : def required_steps(n): if n == 0: return 1 return 2 * req_steps(n-1) El ejercicio dice: "Se puede suponer que el …

49 python recursion

La llamada al método recursivo causa StackOverFlowError en kotlin pero no en java

Tengo dos códigos casi idénticos en java y kotlin Java: public void reverseString(char[] s) { helper(s, 0, s.length - 1); } public void helper(char[] s, int left, int right) { if (left >= right) return; char tmp = s[left]; s[left++] = s[right]; s[right--] = tmp; helper(s, left, right); } Kotlin: …

14 java recursion kotlin

Cálculo de una raíz anidada en C

Me pidieron que calcule la siguiente expresión de raíz anidada usando solo recursión . Escribí el siguiente código que funciona, pero nos permitieron usar solo una función y 1 entrada npara el propósito y no 2 como usé. ¿Alguien puede ayudarme a transformar este código en una función que calcule …

9 c recursion sqrt

¿Cómo dividir un objeto en un objeto anidado? (Manera recursiva)

Tengo un conjunto de datos que contiene el nombre de la variable de subrayado (_). Como a continuación: const data = { m_name: 'my name', m_address: 'my address', p_1_category: 'cat 1', p_1_name: 'name 1', p_2_category: 'cat 2', p_2_name: 'name 2' } Quiero dividirlos en un objeto / matriz anidado, a …

8 javascript arrays object recursion

'rendimiento' dentro de un procedimiento recursivo

Digamos que tengo una lista de Python que representa rangos para algunas variables: conditions = [['i', (1, 5)], ['j', (1, 2)]] Esto representa que la variable ivaría de 1 a 5, y dentro de esa variable de bucle jvaría de 1 a 2. Quiero un diccionario para cada combinación posible: …

8 python recursion yield

Devuelve sin un comando de "retorno"

Lenguaje de programación C, compilado con gcc, terminal bash en WSL He escrito una función recursiva, para encontrar el número más bajo en una matriz, que funciona bien. /*01*/ int minimo(int array[], int n) /*02*/ { /*03*/ static int min = 0; /*04*/ /*05*/ if (n == N) /*06*/ { …

8 c recursion gcc return windows-subsystem-for-linux

¿Cuándo se garantiza la recurrencia de la cola en Rust?

Lenguaje C En el lenguaje de programación C, es fácil tener una recursión de cola : int foo(...) { return foo(...); } Simplemente regrese como es el valor de retorno de la llamada recursiva. Es especialmente importante cuando esta recursión puede repetirse mil o incluso un millón de veces. Usaría …

8 recursion rust tail-recursion

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.

Licensed under cc by-sa 3.0 with attribution required.