Preguntas etiquetadas con recursion

Para desafíos que involucran funciones recursivas, o funciones o programas que se llaman a sí mismos, directa o indirectamente.

58
Los números indescriptibles de Cantor

Un número indescriptible es un número que es divisible por siete o tiene siete como uno de sus dígitos. Un juego para niños es contar saltando números indescriptibles 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... La versión del juego de Cantor es la secuencia definida rellenando...

57
Adición al estilo Alex

Inspirado por el glorioso Alex's Learn you an R for great good, vamos a recrear humildemente el "único programa de R verdadero" de Alex, pero con un giro. La adición al estilo Alex funciona así: tiene un 90% de posibilidades de devolver simplemente la suma de los dos números dados y un 10% de...

53
Curry de longitud arbitraria

Escriba una función, fque tome un entero positivo y devuelva una función. La nueva función devuelta debe ser idéntica a f. Sin embargo, cuando ocurre la "llamada de terminación", fdebería devolver la suma de todos los enteros pasados. Por ejemplo, g=f(4)(si fes la primera función) debería...

40
La mejor base es 10 ... ¡Hagámoslo!

Entrada: Un entero positivo n que consta de dígitos en el rango 0-9 . Reto: Si d es el dígito más alto en el entero, suponga que la base del número es d + 1 . Por ejemplo, si el número entero es 1256 , supondrá que está en base-7 , si es 10110 , supondrá que es base-2 (binario), y si es 159,...

35
La función de Ackermann

La función de Ackermann es notable por ser uno de los ejemplos más simples de una función total y computable que no es primitiva recursiva. Usaremos la definición de A(m,n)tomar dos enteros no negativos donde A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Puedes implementar una...

33
Tiny Lisp, pequeño intérprete

Los programadores de Lisp se jactan de que Lisp es un lenguaje poderoso que se puede construir a partir de un conjunto muy pequeño de operaciones primitivas . Pongamos en práctica esa idea jugando al golf a un intérprete para un dialecto llamado tinylisp. Especificación de idioma En esta...

33
¿Es este número Loeschian?

Un número entero positivo kes un número de Loeschian si kse puede expresar como i*i + j*j + i*jpara i, jnúmeros enteros. Por ejemplo, los primeros números positivos de Loeschian son: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Tenga en cuenta que i, jpor cierto k, no...

29
Calcule el súper logaritmo

Esto debería ser un simple desafío. Dado un número n >= 0, genera el superlogaritmo (o el logaritmo log *, log-star o iterado , que son equivalentes ya nque nunca es negativo para este desafío) n. Esta es una de las dos funciones inversas de la tetración . El otro es la superraíz , que está...

24
1, 2, 4, 8, 16, ... 33?

Reto Escriba una función / programa que genere el n'elemento th, o los primeros nelementos, en la secuencia numérica bien conocida: 1, 2, 4, 8, 16 ... Oh, espera ... olvidé los primeros números: 1, 1, 1, 1, 2, 4, 8, 16 ... Heck, agregaré algunos más por si acaso: 1, 1, 1, 1, 2, 4, 8, 16,...

23
Hormigas en un registro natural

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...

22
Obtenga un número aleatorio de n dígitos con dígitos distintos y primero no un 0

Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más...

21
¡Un programa más y estoy fuera!

Dado un nivel de anidamiento de entero positivo ny una cadena sde caracteres ascii imprimibles ( para ~generar un programa que, cuando se ejecuta en el mismo idioma, genera un programa que genera un programa ... que genera la cadena) s. Se ndebe generar un total de programas, todos los cuales se...

20
Pelar la papa

Esta es una papa: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ Más generalmente, una papa de tamaño N se define como la siguiente forma: Si N es par, son 2 @símbolos centrados , seguidos de 4 @símbolos centrados , seguidos de 6 @símbolos centrados , hasta N @símbolos centrados ; luego, @símbolos...

19
¿Son iguales estas listas?

Como bien sabrás, Python tiene listas. Como puede que no sepa, estas listas pueden contenerse. a = [] a.append(a) Python 2 Python 3 Estos son geniales y hay muchas cosas interesantes que puedes hacer con ellos, sin embargo, no puedes compararlos. a = [] a.append(a) b = [] b.append(b) a ==...

17
Elementos que desaparecen

Dada una cadena Sy una lista de índices X, modifique Seliminando el elemento en cada índice de Smientras usa ese resultado como el nuevo valor de S. Por ejemplo, dado S = 'codegolf'y X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove...