Preguntas etiquetadas con recursion

15
Secuencia H de Hofstadter

Definición a(0) = 0 a(n) = n-a(a(a(n-1))) para entero n > 0 Tarea Dado entero no negativo n, salida a(n). Casos de prueba n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referencias WolframMathWorld OEIS...

13
Recorrido del árbol de prefijo

Escriba un programa que tome (a través de stdin o línea de comando) una cadena con la forma recursiva PREFIX[SUFFIXES] dónde PREFIX puede ser cualquier cadena de letras minúsculas (az), incluida la cadena vacía, y SUFFIXESpuede ser cualquier secuencia de cadenas con la forma recursiva...

13
Puertas lógicas manualmente

Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le darían los...

11
Cadenas Steiner recursivas

Steiner Chains es un conjunto de N círculos donde cada círculo es tangente a otros 2 círculos que no se cruzan, así como a los círculos anteriores y siguientes de la cadena, como se ve en las imágenes a continuación: En este desafío, escribirá un programa / función que dibuja cadenas Steiner de...

11
Recíproco repetido

Lo que debe hacer es crear una función / programa que tome un decimal como entrada y genere el resultado de tomar repetidamente el recíproco de la parte fraccionaria del número, hasta que el número se convierta en un entero. Más específicamente, el proceso es el siguiente: Deje x ser la...

10
Construir la matriz jacobiana

Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz...

10
Secuencias de recurrencia binaria

Una secuencia de recurrencia binaria es una secuencia definida recursivamente de la siguiente forma: Esta es una generalización de la x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1secuencia de Fibonacci ( ) y la secuencia de Lucas ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). El reto Dada...

9
Diferentes combinaciones posibles

Problema Dado un valor n, imagine un paisaje de montaña inscrito en una referencia (0, 0) a (2n, 0). No debe haber espacios blancos entre las pendientes y tampoco la montaña debe descender por debajo del eje x. El problema a resolver es: dado n (que define el tamaño del paisaje) y el número k de...