Domande taggate «recursion»

Per le sfide che coinvolgono funzioni ricorsive, o funzioni o programmi che si richiamano, direttamente o indirettamente.

30
Aggiunta in stile Alex
Ispirato dal glorioso Alex, Impararti una R per l'ottimo bene, ricreamo umilmente "l'unico vero programma R" di Alex, ma con una svolta. L'aggiunta in stile Alex funziona in questo modo: ha una probabilità del 90% di restituire semplicemente la somma dei due numeri indicati e una probabilità del 10% di …
30
Curry di lunghezza arbitraria
Scrivi una funzione, fche accetta un numero intero positivo e restituisce una funzione. La nuova funzione restituita dovrebbe essere identica a f. Tuttavia, quando si verifica la "chiamata di terminazione", fdovrebbe invece restituire la somma di tutti i numeri interi passati. Ad esempio, g=f(4)(se fè la prima funzione) dovrebbe essere …
30
La funzione Ackermann
La funzione di Ackermann è nota per essere uno degli esempi più semplici di una funzione totale e calcolabile che non è ricorsiva primitiva. Useremo la definizione di A(m,n)prendere due interi non negativi dove A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) È possibile implementare una funzione nominata o …
24
Questo numero è loeschiano?
Un numero intero positivo kè un numero loeschiano se kpuò essere espressa come i*i + j*j + i*jper i, jnumeri interi. Ad esempio, i primi numeri loeschiani positivi sono: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Nota che i, jper un dato …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
3
Piccolo Lisp, piccolo interprete
I programmatori di Lisp si vantano che Lisp è un linguaggio potente che può essere creato da una serie molto piccola di operazioni primitive . Mettiamo in pratica quell'idea giocando a golf un interprete per un dialetto chiamato tinylisp. Specifica del linguaggio In questa specifica, qualsiasi condizione il cui risultato …
28
Calcola il super-logaritmo
Questa dovrebbe essere una sfida semplice. Dato un numero n >= 0, genera il super-logaritmo (o il log *, log-star o logaritmo iterato , che sono equivalenti poiché nnon è mai negativo per questa sfida.) nDi. Questa è una delle due funzioni inverse rispetto alla tetrazione . L'altro è il …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
20
1, 2, 4, 8, 16, ... 33?
Sfida Scrivi una funzione / programma che emetta il n'th elemento, o i primi nelementi, nella sequenza numerica ben nota: 1, 2, 4, 8, 16 ... Oh, aspetta ... Ho dimenticato i primi numeri: 1, 1, 1, 1, 2, 4, 8, 16 ... Cavolo, ne aggiungerò altri per una buona …
10
Formiche su un tronco naturale
Questa è una buona sfida per principianti e un buon assassino di tempo. Ho detto solo un log -natural- perché il titolo era troppo breve, questo non ha nulla a che fare con i logaritmi. Dato 2 variabili: Il numero di formiche n. La larghezza del registro w. Stampa un …
30
Ottieni un numero casuale di n cifre con cifre distinte e prima non uno 0
Ho letto questa domanda e ho pensato che sarebbe stata una bella sfida. Compito Dai un input 0<n<10genera un numero casuale con esattamente n cifre il primo non a 0 così f(n)>10**(n-1)-1 cifre distinte Criteri vincenti Questo è code-golf, quindi vince il codice più breve. Casuale Intendo distribuito uniformemente in …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
16
Un altro programma e sono fuori!
Dato un livello di nidificazione di numeri interi positivi ne una stringa sdi caratteri ASCII stampabili ( a ~, genera un programma che, quando eseguito nella stessa lingua, genera un programma che genera un programma ... che genera la stringa s. nDovrebbero essere generati un totale di programmi, che dovrebbero …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.